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Rydberg atoms with principal quantum number n ^ 1 have exaggerated atomic properties in- 
cluding dipole-dipolc interactions that scale as n* and radiative lifetimes that scale as n^. It 
was proposed a decade ago to take advantage of these properties to implement quantum gates 
between neutral atom qubits. The availability of a strong, long-range interaction that can be co- 
herently turned on and off is an enabling resource for a wide range of quantum information tasks 
stretching far beyond the original gate proposal. Rydberg enabled capabilities include long-range 
two-qubit gates, collective encoding of multi-qubit registers, implementation of robust light-atom 
quantum interfaces, and the potential for simulating quantum many body physics. We review 
the advances of the last decade, covering both theoretical and experimental aspects of Rydberg 
mediated quantum information processing. 
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I. INTRODUCTION 



The field of quantum information processing is 
currently attracting intense interest. This is fu- 
eled by the promise of applications and by rapid 
experimental progress. The most advanced experi- 
ment £y__dem£nBtra^iflnsat^^ time inclu de trapped 
ions miatt and Winelandl . [20081) . linear opticsteok et al 
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( i matt ana vvineiancii . i/uuaii. imear optics iiiV' 
3). supe rc onduc tors (|Clarke and Wilhelml . 



20081 



DiCarlo et al\ . 120091). an d qu an tum d ots in 

semiconduc t ors (iBarthel et all 120091: iLi et all . 120031: 
iPetta et al Trapped ion qubits have reached 

the most advanced state of sophistication and have 
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FIG. 1 (Color online) Two-body interaction strength for 
ground state Rb atoms, Rb atoms excited to the 100s level, 
and ions. 



been used to demonstrate high fidelit y gates and small 
algorithms! Blatt and Winelandl . l2008ll . Neutral atom 
qubit s represent another promising approach! Blochi 
l2008l ). They share many features in common with 



trapped ion systems including long lived encoding of 
quantum information in atomic hyperfine states, and 
the possibility of manipulating and measuring the qubit 
state using resonant laser pulses. 

Neutral atoms distinguish themselves from ions when 
we consider their state dependent interaction properties, 
which are essential for implementing two-qubit quantum 
gates. Figure 1 shows the dependence of the two-particle 
interaction strength on separation R for singly charged 
ions, ground state neutral atoms, and Rydberg atoms. 
The interaction of ground state atoms is dominated by 
1 /R^ van der Waals forces at short range, and 1 /R^ mag- 
netic dipole-dipole forces beyond about 30 nm. At spac- 
ings greater than 1 /xm the interaction is weak, less than 
1 Hz in frequency units, which implies that an array of 
neutral atom qubits can be structurally stable. On the 
other hand, excitation of Rb atoms to the 100s Rydberg 
level results in a very strong interaction that has reso- 
nant dipole-dipole character, scaling as 1/R^, at short 
distances and van der Waals character, scaling as 
at long distances. As will be discussed in more detail in 
Sec. HI] the characteristic length scale Rc where the Ryd- 
berg interaction changes character depends on the princi- 
pal quantum number n. For the 100s state the crossover 
length is close to Rc = 9.5 fj,m, and at this length scale 
the ratio of the Rydberg interaction to the ground state 
interaction is approximately 10^^. 

The applicability of Rydberg atoms for quantum in- 
formation processing, which is the central topic of this 
review, can be traced to the fact that the two-atom in- 
teraction can be turned on and off with a contrast of 12 
orders of magnitude. The ability to control the interac- 
tion strength over such a wide range appears unique to 
the Rydberg system. We may compare this with trapped 
ions whose Coulomb interaction is much stronger, but is 
always present. The strong Coulomb interaction is bene- 
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FIG. 2 (Color online) Rydberg blockade controlled phase gate 
operating on input states a) |01) and b) |11). Quantum infor- 
mation is stored in the basis states |0),|1) and state |1) is 
coupled to a Rydberg level |r) with excitation Rabi frequency 
SI. The controlled phase gate is implemented with a three 
pulse sequence: 1) n pulse on control atom |1) — >■ |r), 2) 2n 
pulse on target atom |1) — >■ |r) — ^ |1) and 3) n pulse on con- 
trol atom |r) — > |1). Panel a) shows the case where the control 
atom starts in |0) and is not Rydberg excited so there is no 
blockade, while panel b) shows the case where the control 
atom is in |1) which is Rydberg excited leading to blockade 
of the target atom excitation. 



ficial f or implementing high fidelity gates (jBenhelm et all 
l2008bl ) but the always on character of the interaction 
makes the task of establishing a many qubit register ap- 
pear more difficult than it may be for an array of weakly 
interacting neutral atoms. Several approaches to scala- 
bility in trapped ion systems are being explored including 
the development of co mplex, multi-zone trap te chnologies 
(ISeidelin et al. 1. 120061) . and anharmonic traps (|Lin et al\ . 
I2009D . We note that some of the attractive features of 
Rydberg mediated inte ractions, may also be applicable 



to trapped ion systems (|Miiller et al. 



y also t 
I I2OO8I) . 



A. Rydberg mediated quantum gates 

The idea of using dipolar Rydberg interactions 
for ne utral atom q uantum gates was introduced in 
2000 ! Jaksch et all |2000() and quickly extended to 
a mesoscopi c regim e of many atom ensemble qubits 
(iLukin et all I2OOID . The basic idea of the Rydberg 
blockade two-qubit gate is shown in Fig. [5] When the 
initial two-atom state is |01) (Fig. [5^) the control atom 
is not coupled to the Rydberg level and the target atom 
picks up a TT phase shift. When the initial state is |11) 
both atoms are coupled to the Rydberg level. In the ideal 
case when the two-atom "blockade" shift B due to the 
Rydberg interaction is large compared to the excitation 
Rabi frequency ft, excitation of the target atom is blocked 
and it picks up no phase shift. The evolution matrix ex- 
pressed in the computational basis {|00), |01), |10), |11)} 
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which is a controlled Z (Cz) gate. As is well 
known ( Nielsen and Chuand . 120001) the Cz gate can be 
readily converted into a controlled-NOT (CNOT) gate by 
including 7r/2 rotations between |0) O |1) on the target 
atom before and after the interaction. The CNOT gate 
together with single qubit operation s form a set of univer- 
sal g ates for quantum computing! Nielsen and Chuand . 
120001) . 

If the Rydberg levels \r) were stable the approach 
of Fig. [5] would enable gates with arbitrarily high fi- 
delity. Rydberg states of real atoms have a finite lifetime 
T due to radiative decay. This leads to a tradeoff be- 
tween fast excitation which minimizes spontaneous emis- 
sion and slow excitation which maximizes blockade effec- 
tiveness. We will show in Sec. llV.CIthat the minimum er- 
ror E oi the blockade gate scales as (|Saffman and Walkeil . 
l2005al ) E ~ 1/(Bt)^/^, and also analyze the performance 
of several alternative Rydberg-based gate protocols. We 
show that a demonstration of gates with errors below 
E ~ 0.001 appears to be a realistic goal. 

The blockade concept, while not the only means of 
performing Rydbcrg-mediated quantum information pro- 
cessing, is attractive for several reasons. First, the gate 
fidelity is to first order independent of the blockade shift 
in the limit of large shifts. It is therefore not necessary 
to control the value of the blockade shift, beyond ensur- 
ing that it is sufficiently large. Second, the fidelity of 
the entanglement protocol depends only weakly on the 
center of mass atomic motion so that sub-Doppler tem- 
peratures at the level of ^ 50 /xK are sufficient for a high 
fidelitv quantum gatel Saffman and Walkeii l2005al ). Un- 
desired entanglement with external, motional degrees of 
freedom is thereby suppressed. Third, the interactions 
are of sufficiently long range to allow gates between opti- 
cally resolvable atoms without having to physically move 
them from place to place. 

Numerous alternative proposals exist for two- 
atom quantum gates includi n g sho rt range dipo- 
lar inter actionsjBrennen e^"al I, I1999D . ground state 

coupling of atoms to 
magn etic dipole-dipole 
2000l). opticall y con- 



collision sdJaksch et ai . 1999 ) 



photons! Pelhzzari et ai . 1995fl 



interactions (lYou and Chapman 



trolled dipolar interactions dLukin and Hemmen, 1200' 

il, 



and gates with delocalized aubits ()Mompart et all 
Many particle entanglement mediated by coUisional in- 
teractions h as been ob served in optical lat tice based 
experiments! Anderlini et al.. . .20071 : iMandel ~et ah . .2003.' ) , 



but to date only the Rydberg interaction has been suc- 
cessfully applied to demonstration of a quantum gate be- 
tween two neutral atoms. We note that the Rydberg 
blockade gate is inherently optimized for MHz-ratc gate 
operations, a significant advantage compared to alterna- 



tive neutral atom quantum gate proposals. 

In experiments described in Sec. IIVI it was 
shown that coherent excitation and deexcitation 
of sing le ground-state ato ms to Rydberg levels is 
feasible! Johnson et all [20081) . and that Rydberg block- 
ade can be observ ed between t w o atoms in spatially 
separa ted volumes! Gaetan et all l2009bt lUrban et all 
l2009bl ). The most recent experiments in Madiso n and 
Palaiseau! Isenhower et all . l2010l : IWilk et~al. I. I2010D have 
shown that the blockade interaction can be used to im- 
plement a two-qubit CNOT gate and to create entangle- 
ment between pairs of atoms. As will be discussed in 
Sec. IIV.CI these initial demonstrations generated rela- 
tively weak entanglement and suffered from excess atom 
loss. Nevertheless it is realistic to expect significant im- 
provements in the next few years, as experimental tech- 
niques are further refined. 

In this review we focus on phenomena that involve 
quantum states stored in ground hyperfine levels of cold 
trapped atoms. Interactions between atoms rely on tran- 
sient excitation of atom pairs to low angular momen- 
tum Rydberg states using laser fields. There is never 
any long term storage of information in the Rydberg 
levels. There is also an alternative approach to coher- 
ent quantum dynamics that utilizes strong coupling be- 
tween Rydberg at oms and microwave photons inside high 
finesse resonators! Raimond et all . l200ll : IWalther et all 
I2OO6I ). In this cavity quantum electrodynamics (CQED) 
approach relatively long lived microwave cavity fields 
may be thought of as qubits, with moving atoms serving 
both to couple the qubits a nd to control t he pr eparation 
of non-classical field states! Bernu et all . |2008[ ). Direct 
interaction between the atoms is never invoked. 

A series of beautiful experiments elucidating 
the int eraction between s ingle atoms and single 
photons! Guerlin et all l2007f ). an d leading to t he cre - 



ation of two-atom entanglement! Haglev et all . Il997t ). 
have been performed using so-called 'circular' Ryd- 
berg states with maximal magnetic quantum number 
|m| ~ n — 1. These states have radiative lifetimes 
that are close to one-thousand times longer than low 
angular momentum states of the same n. The long 
coherence times together with the large dipole moments 
between states of neighboring n have enabled creation of 
atom-photon entanglement by shooting Rydberg atoms 
through microwave cavities. Introducing several atoms 
sequentially allows atom-photon entang lement to be 



mapp ed onto atom-atom entanglement! Haglev et all . 
Il997[ ). despite the fact that the atoms have no direct 
interaction. 

The Rydberg CQED approach is quite complementary 
to the approach based on trapped atoms we focus on 
in this review. In the CQED experiments the station- 
ary qubits are microwave field states, and two-qubit in- 
teractions are mediated by strong coupling between mi- 
crowave fields and long-lived circular Rydberg states. In 
contrast the trapped atom approach uses long-lived hy- 
perfine qubits and direct interaction of relatively short- 



lived Rydbcrg states to mediate the coupling between 
hyperfine qubits. Nevertheless it is quite possible that 
future developments will lead to a synthesis of elements 
of both approache s. The r e are ideas for trapping the cir- 
cular states (,Hvafil et all . 12004) which, if combined with 
the direct interaction approach, could lead to excellent 
gate fidelities due to the very large values of t. 



B. Rydberg coupled ensembles 

The blockade gate of Fig. [2] operates between two in- 
dividual atoms. However, in a seminal paper by Lukin 
and collaborators! Lukin et al it was shown that 

this can be directly extended to ensemble qubits, each 
consisting of N atoms. The extension relies on the con- 
cept of collective Rydberg blockade whereby excitation 
of a single atom to a Rydberg state can block the subse- 
quent excitation of not just one, but a large number of 
atoms within the surrounding volume. As shown in Fig. 
[3] the blockade effect allows us to manipulate ensemble 
qubits in a very straightforward manner. We define an 
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N atom logical by |0) = 11^=1 l^i) and a logical 1 by the 



symmetric singly excited state |1) = X^i^i |0...1i...O). 
Single qubit rotations in the logical basis {|0),|1)} are 
performed with two-photon transitions via the Rydberg 
level \r) as seen in Fig. |31 Provided the blockade shift 
B is sufficiently large double excitation is prevented and 
we have a closed two-level system with the collectively 
enhanced Rabi frequency Vljsi = \/NQ. Two-qubit gates 
can then be performed between two ensemble qubits or 
between a single atom and an ensemble qubit in a fashion 
that is completely analogous to the single atom protocol 

of Fig. m 

A requirement for the validity of the ensemble qubit 
picture is that a block ade interaction is p resent for all 
atoms in the ensemble! Lukin et all l200l[ ). The prob- 
ability of unwanted double excitation is simply deter- 
mined by the off-resonant excitation to the doubly- 
excited states that are shifted by an amount B due to 
the blockade effect. In the limit of strong blockade, the 
probability of double excitation is 



N 2B2 

where the blockade shift is ( Walker and Saffmanl . [20081 ) 



(2) 



1 

B2 



N{N - 1) 



(3) 



Since there are generally a number of possible doubly- 
excited states \(p) for atoms i and j, Eq. ([2]) depends 
on the dipole-dipole energy shift A^pij of each state, and 
on the associated Rabi coupling for exciting a pair of 
atoms to state \ip), parameterized by the dimensionless 
factor K^pij. Equation ^ shows that the blockade shift 
is dominated by the weakest possible atom-atom interac- 
tions; in an electrical circuit analogy the blockade shift 
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FIG. 3 (Color online) Ensemble qubits and rotations between 
the logical basis states {|0), |1)}. Double excitation of the state 
|1) is prevented by the two-atom shift B. 



can be thought of as an impedance B^ that is formed by 
a parallel network of individual impedances, each of size 

r 1 ^1 

- (iVV2) J2,<j | VA^y • Weak blockade on any 

atom-pair state | ip) permits efficient two-atom excitation 
and acts to short-circuit the effectiveness of the block- 
ade process. A detailed accounting for the multitude of 
doubly-excited states and their interactions is therefore 
crucial to achieving a strong N atom blockade. We re- 
view the relevant Rydberg physics in Sec. HI] and derive 
Eqs. ^ in Sec. UlLAl 

The powerful idea of Rydberg blockade has led 
to a large amount of theoretical and experimen- 
tal work and has been furthe r developed fa r be- 
yond the origin al proposals! Jaksch et all l2000l : 
iLukin et al. I, 1200 Ih . Promising ideas exist for 
such d isparate tasks as det ermin istic single atom 
loading (jSaffman and Walked . I2OO2I). spm squeez- 
ing of atomic ensembles ( Bouchoule and Molmeil . 
1200211 ■ collective encodin g of many qubit 
regist ers! Brion et all l2007at ISaffman and Molmerl . 
120081 ). n onlocal gates by coupling to microwave 



resonators!lPetrosvan and Fleischhauerl 120081 : 
ISorensen et aLn2004 ). and long distance entanglement 
and quantum communic a tion!lPedersen. and Molmeil . 
l2009l : ISaffman and Walked . I2002L l2005bir ~ Rydberg 
blockade has also been proposed as a n ieans of gen- 
eratin g many par ticl e en ta nglement !lMoller et al 



20081: iMiiller et aZI. l2009t ISaffman and Molmei 



2009 : lUnanvan and Fleischhaue 



20021) 



as well 

as a bas is for dissipative quantum many-body 
simulations ( Weimer et all l2010[ ) . 



The difficulty of achieving perfect blockade has stim- 
ulated renewed theoretical interest in the classical prob- 
lem of the structure and strength of the dipole-dipole 
inter a ction between atoms i n exc ited states (Gallaglieil 
I1994I : [Gallagher and Pilled . I2008D . Recent work has 
elucidated the transition from a near-resonant 1 /i?^ 
Forster interaction ! Forsteil 1 1 948( ) at shor t range to a long 



range van der \ yaals interaction!|Li et al. l200,4 



iProtsenko et al. I, I2OO2I : IWalker and Saffmanl . l2005l ). In 
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addition it was found that pairs of atoms can couple 
to non-interacting "Forster zero states" which evade the 
Rydberg blockade (|Walker and Saffmanl I2005L 120081 ) un- 
less special care is taken in the choice of atomic states 
and relative orientation. However, the physics of Ry- 
dberg blockade turns out to be subtle and contains 
some unexpected twists. For example, recent work has 
shown! Pohl and Bermanl . boO&i ) that the addition of a 
third atom can create a noninteracting zero state that 
can be accessed by a weak three-photon excitation, even 
when the two-photon excitation is well blockaded (see 
Sec. III.Ep . Advances in the theoretical description of 
Rydberg blockade in many atom samples are reviewed in 
Sec. El 

In parallel with the theoretical developments there 
has been a great deal of experimental activity in the 
field. Experiments performed in the early 80 's with 
atomic beams provided the first direct observa tions of 
many body Rydberg i nterac t ion effectsfGallaghcr et all . 
Il982l : iRaimond et al. 1, 119811: ISafinva et ali Il98lh . Us- 



ing modern cold atom techniques a number of recent 
experiments have reported the observation of excitation 



samples (lAfrousheh et al\. 2006; 


Cubel Liebisch et al.. 


2005 




2007; van Ditzhuiizen et al. 




20081 


Singer et al.. 


2004 


Tong et all 2004 Vogt et al. 


. 2006 


). and col- 



lective effects in c oheren t excit at iondCubel et ali 



Heidemann et all. 



20081 120071 : iRaitzsch etali 
' 2008allbl ). Other recent 



2005 



20081: 



Reetz-Lamour et al\ . I2008al lb[). Other recent work 
has explored novel quantum and nonlinear optical ef- 
fects due to interaction of light wi th Rydbe r g ex- 
cited sampl e s incl uding superradiance( Dav et al\ . 120081 : 



IWang et ali 2007), el e ctromagnetically induced trans- 



parency (Bason et al\ . 20081: Mohapatra et alV 120071 : 



iPritchard a^.l. 120091: Weatherill eraZ.I. l2008l). and four 



wave mixing! Brekke et al\ . 120081 ) . These intriguing ex- 
periments, reviewed in Sees. |V] and IVIl have shown the 
existence of long-range Rydberg interactions, and in some 
cases signatures of blockade, but have not yet reached the 
strong blockade regime of only a single atomic excitation 
that is crucial for quantum information applications of 
ensemble qubits. 

Part of the current interest in Rydberg coupled ensem- 
bles stems from their use for creating a light-atom quan- 
tum interface and long distance entanglement. It was 
recognized early on that Rydberg blockade could be used 
to deterministically create symmetric entangled states 
with unit excitation! Lukin et alV l200ll) and with con- 
trolla ble emission characteristics! Saffman and Walkeil . 
I2OO2D . The basic idea is shown in Fig. U] where a multi- 
photon excitation is used to prepare an ensemble in the 
state 



1 ^ 



(4) 



Here \pj) = \0...pj...O) is shorthand for the state with 
atom j at position rj excited, the other atoms in their 




FIG. 4 (Color online) Preparation of the symmetric singly 
excited state ||4ll. Radiative decay of this state produces a 
photon in the phase matched direction kp as shown in the 
inset for A'' = 50 atoms (adapted from !| Saffman and Walkerl 

[Hi)). 



ground state |0), and 10),^ is the vacuum state of the 
photon field. This state, containing a single excitation 
collectively shared among the atoms, with a position de- 
pendent complex phase is prepared with three laser fields. 
The first two with wave vectors ki , k2 drive a resonant 
excitation into a Rydberg state, where the blockade in- 
teraction prevents transfer of more than a single atom. 
A resonant 7r-pulse with wave vector ka hereafter drives 
the atomic excitation into the excited state \p) , producing 
the state ^ with kg = ki +k2 — ka. As will be discussed 
in Sec. IVIl spontaneous decay of this state preferentially 
creates 



1^-) = |0) <E> |ko) 



(5) 



with all atoms in the ground state and a photon emitted 
at the phase- matched wavevector ko. 

The use of Rydberg blockade is significant since it 
would provide deterministic ensemble preparation and 
single photon generation without the requirement of 
a deterministic single photon source which is other- 
wise needed to remove the probabilist i c cha racter of 
non blockade based schemes (Duanei "oil. I2OOID . In Sec. 
IVIl we will discuss the use of Rydberg mediated light- 
atom interfaces for applications such as single pho- 
ton on demand generation and entanglement generation 
between rem ote ensembles !* Pedersen and Molmeii 120091 : 
ISaffman and Walker. 2005b ). 

In the remainder of this review we expand upon the 
topics sketched above, presenting a comprehensive pic- 
ture of the current theoretical and experimental state of 
the field of Rydbcrg-mediated quantum information pro- 
cessing. We conclude in Sec. IVIII with a brief summary 
and outlook for the future. 



II. RYDBERG ATOMS AND THEIR INTERACTIONS 

As described in the introduction, the success of block- 
ade for quantum manipulation of atoms at large distances 
depends on the interactions between the atoms in their 
Rydberg states. In this section we review the relevant 
Rydbcrg physics. Here, and in the rest of the paper apart 
from Sec. IV. E| we exclusively discuss the situation for 
the heavy alkali atoms Rb and Cs. The alkalis in gen- 
eral are the most convenient elements for laser cooling, 
and the heavy alkalis are best suited for qubit encoding 
due to the large hyperfine splittings in the excited man- 
ifolds of the first resonance lines, which facilitates qubit 
measurements by light scattering. 
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FIG. 5 Energy levels of Rb Rydberg states near n — 90. 



A. Properties of Rydberg atoms 

The properties of Rydberg atoms are nicely 
reviewed in several books ( Gallagherl . Il994l : 
IStebbings and Dunning. Eds. . 1983 )_ and also in some 



recent reviews! Choi et al . 2007 : Gallagher and Pilletl . 
I2008D . We shall consider here those elements of most im- 
portance for current blockade experiments, emphasizing 
low angular momentum states that are readily accessible 
via optical excitation from the atomic ground state. In 
the absence of perturbing fields, the energy levels are 
represented by quantum numbers n, I, s, and j denoting 
the traditional principle, orbital angular momentum, 
spin angular momentum, and total angular momentum 
quantum numbers. The energy levels are accurately 
represented by 



nl] 



Ry 



(6) 



where Ry = 109737.315685 cm~^ is the Rydberg con- 
stant and the quantum defect Sij{n) is a slowly varying 
function of the principal quantum number. The quantum 
defect is closely related to the sca ttering phase shift fo r 
low energy electron- ion scattering! Fano and Raul . [19861) . 
With the exception of low-lying s-states, hyperfine inter- 
actions are generally negligible. 

High fidelity entanglement at large interatomic sepa- 
rations necessarily involves MHz scale operations due to 
the finite lifetime of Rydberg levels. Viewed at MHz 
resolution, the fine structure splitting is large in the p— 
and d— states of the heavy alkalis up to n = 100, while 
the /—state fine-structure levels are resolved below about 
n = 50. A portion of the Rb Rydberg energy level struc- 
ture around n = 90 is shown in Fig. [5l The energy level 
structure of Rb and Cs has been re cently discussed in 
detail in (jWalker and Saffmanl . |2008( ). 

The wavefunctions of Rydberg states \nljmj) = 
Pni{r)\ljmj) /r can be conven i ently calculated from 
quantum defect theory ( Seatonl . Il958l ) using hypergeo- 
metric functions available in most numerical libraries. 



The radial matrix elements 



I nl 



rPn'i'{r)Pni{r)dr 



(7) 



are of particular importance because they govern the 
interaction of the Rydberg atoms with both external 
and internal electric fields that shift the atomic en- 
ergy levels. These matrix elements can be calculated 
by numerical integration of the quantum defect wave- 
functions, by numerical integrati on directly from model 
potentials! Marinescu et aTl . ll994[ ). or, perhaps most con- 
veniently, using analyti cal formulae de rived by a semi- 
classical WKB analvsisi Kaulakvsi Il995l ). 

The radial matrix elements for dipole allowed transi- 
tions with /' = / ± 1 between states with n 3> 1 are 
dominated by transitions between the states with the 
closest eigenenergies, and hence similar radial wavefunc- 
tions. These largest matrix elements are generally of or- 
der 0.5 — 1.5 n^ao, with ao the Bohr radius. For example, 
the matrix elements from nl — 90d to (91p, 92p, 89/, 
88/) in Rb are (1.3, 0.76, 1.3, O.SOjn^ao; the matrix ele- 
ments to all other states are less than 0.17n^ao. Thus in 
most situations the electric field shifts (for small fields) 
and the interatomic potentials can be understood by fo- 
cusing on the effects of the 2 (for s-states) or 4 neighbor- 
ing I ± 1 energy levels. 

The radiative and black-body lif etimes of the low an- 
gular momentum Rydberg states ( Gallagherl Il994l) set 
fundamental limits on the fidelity of coherent operations. 
If the K lifetime is t^i' the finite temperature lifetime 
is 
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where t^^"^ is the finite temperature blackbody contri- 
bution. The K radiative lifetime can be parameterized 
by the expression! Gounandl Il979l ) 



(9) 
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FIG. 6 (Color online) Excited state lifetimes due to radiative 
decay for T = (bl ue) and T = 300 K (red) for s,p,d, and f 
states of Rb. From (ISafFman and Walker!. l2005al '). 



with cons t ants enumerated in Gallagher's book 
(|Gallagheii Il994l) . For all the alkalis a; ~ 3. For 
lar ge n the blackbod y rate can be written approximately 
as (jGallagheR I1994D 
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where a is the fine structure constant. Equation (|10l) in- 
cludes transitions to continuum states so that it accounts 
for blackbody induced photoionization. Both black-body 
transfer and ionization have been recently considered in 
detail by (,Bctcr o v et a L .2009a. b. 20071) . Figure E] shows 
the radiative lifetime for \ow-l states of Rb. We see that 
for n > 50 the s, p, d and / states have lifetimes greater 
than about 50 /zs at room temperature. Thus, for high fi- 
delity Rydbcrg manipulations, it is necessary to use MHz- 
scale operations. 

The large dipole matrix elements also imply that Ryd- 
berg states are extremely sensitive to small low-frequency 
electric fields. This may be a problem or a feature for 
coherent optical manipulation. On the one hand, this 
sensitivity requires that electric fields be well-controlled 
to avoid frequency fluctuations. On the other hand, it 
also makes it possible to tune the strength and angular 
dependence of Rydberg-Rydberg interactions using such 
fields. 

For small DC electric fields E such that the dipole 
couplings e(r)E are much less than the energy differ- 
ence AE of the nearest opposite parity state, the Stark 
effect is quadratic and the shift is at most of order 
-{e{r)E)yAE ~ h^nJE^ /m^e^ . In fact the shift is of- 
ten substantially smaller than this due to partial cance- 
lation of states with equal and opposite AE, as can be 
inferred from Fig. [SJ that tend to cause shifts in opposite 
directions. Even so, the electric field stability required 
to hold Stark shifts below 1 MHz is typically of order 
0.01(100/n)^/2 v/cm. 

In higher electric fields, mixing of opposite parity 
states gives the atom an electric dipole moment of or- 



der n^eao and hence a linear Stark effect. This may be 
desirable to get the strongest possible Rydberg-Rydberg 
interactions (see Sect. lILPp . but stability requirements 
become more problematic, about 10^'*(100/ri)^ V/cm for 
a 1 MHz shift. 

The response of Rydbcrg atoms to optical frequency 
fields is primarily through AC Stark shifts (see Sec. 
IIV.A.2[) and photoionization. Since the Rydberg electron 
spends the vast majority of its time far from the ionic 
core, to a good approximation it is a free electron, and in 
a high frequency field it therefore f eels a repulsive forc e 
from the ponderomotive potential ( Dutta et all . |2000() . 
While inside the core, however, it can absorb a photon, 
resulting in photoionization. In the mK deep optical 
traps that have been used to date for blockade-based 
quantum ope rations, the photoionization rates can ap- 
proach 10^/s (| Johnson et all [2008t ISaffman and Walkeil . 
l2005al) . A detailed discussion of photoionization, includ- 
i ng the wavelength depende nce, has been presented by 
(iPotvliege and Adamsl . l2006l) . 



B. From Forster to van der Waals 

Successful Rydberg-mediated entanglement of atoms is 
only possible due to the large interatomic potentials that 
arise from the large dipole moments of Rydberg atoms. 
As described below, the Rydbcrg blockade concept re- 
quires that the Rydberg-Rydberg interaction be much 
stronger than the Rabi coupling of the Rydberg atoms. 
When this condition, to be quantified below, is satisfied, 
the entanglement produced is insensitive to first order in 
the Rydberg-Rydberg interaction. Thus the strength of 
the interaction does not have to be precisely controlled. 
This in turn lessens the requirements on atomic position 
and temperature control. 

Due to the extreme electric field sensitivities of Ry- 
dberg states, if possible it is desirable to get the 
strongest possible interactions in the absence of ap- 
plied fields. In this section we discuss the proper- 
ties of dipole-dipole interactions between Rydberg atoms 
in this limit. T his limit has been discussed in sev- 
eral recent papers (IFlannerv et al. ^ 2005 [ Reinhard et al. , 



20071: ISinger et all l2005bl: IStanoievic et all l2008l 12006 : 
Walker and Saffmanl . l200a . I2008D . 

At interatomic distances R 3> n^ao separating two Ry- 
dberg atoms A and B, the leading electrostatic interac- 
tion is the dipole-dipole interaction 



T4d 



-f 



a b - 3a RR b 



(11) 



where a and b are the positions of the two Rydberg elec- 
trons measured from their respective nuclei. At such 
large distances, overlap between the atoms can be ne- 
glected. 

In most realizations of blockade, the two atoms are 
excited by light to the same fine-structure level, so that 
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FIG. 7 (Color online) Two-atom energy levels connected to 
the I6OP3/26OP3/2) state by the dipole-dipole interaction. 



the two atom state for i? = cx) can be written 



Fbrster Resonance 




FIG. 8 (Color online) Dipole-dipole interactions for two 60s 
Rb atoms are significantly reduced from the resonant Forster 
case {5 = 0) for real Rb atoms with 5 7^ 0. 
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and the dipole-dipole interactions experienced by atoms 
in this state are of primary interest^. In the absence of 
external fields, this state has a degeneracy of (2j -I- 1)^, 
where j is the total electronic angular momentum. The 
dipole-dipole interaction causes transitions to other two- 
atom states where the angular momentum quantum num- 
bers of each electron obey the usual dipole selection 
rules, namely lajb = I ± I, jajb = j ± 0,1. In- 
cluding continuum states, there are an infinite num- 
ber of such states, but in practice the dipole-dipole in- 
teraction is dominated by a small number of the clos- 
est two-atom states of this type. To illustrate. Fig. [7] 
shows the energy level structure centered around the 
I6OP3/26OP3/2) state of Rb at zero relative energy. If we 
restrict changes in the principal quantum numbers to at 
most ±8 there are 18 two-atom states within ±4 GHz of 
the initial state. Despite the large number of states the 
interactions are strongly dominated by coupling between 
1 60^3/260^3/2) and I6OS1/26IS1/2). This is because the en- 
ergy difference is small and the dipole matrix elements 
are largest. Other states with larger offsets in the princi- 
pal quan tum numbers have much sm aller dipole matrix 
elements! Walker and Saffmanl . [2008I ). and do not play a 
significant role. The cluster of \pjPj) states near —2 GHz 
will only affect the |60s61s) weakly and thus have only a 
small, indirect effect on the I6OP3/26OP3/2) energy. To an 
excellent approximation, the long-range behavior of the 
I6OP3/26OP3/2) states is dominated by interactions with 
|60s61s). 



Thus we can consider the long-range interaction be- 
tween Rydberg atoms as arising predominantly from two 
coupled channels nlj + nlj and nJaja + "-b^Jb with an 
energy defect 6 = E{nalaja) + E{nblbjb) — 2E{nlj). Note 
that for the purposes of blockade we arc not interested in 
actual population transfer between the channels (which 
would be detrimental), but rather in the energy shift 
of the nlj + nlj levels due to the interaction with the 
nalaja + nbhjb manifold of states. 

In this two-level approximation, the corresponding 
Forster eigenstates are linear combinations of state s from 
the different channels, (IWalker and Saffmanl . |200"8|) . Rep- 
resenting the nlj+nlj components of the wavefunction as 
\(p) and the nalaja + nbhjb components as \x), the time- 
independent Schrodinger equation describing the dipole- 
dipole interaction is 



S-I^ Kid 



1^) 



A 



\x) 

1^) 



(13) 



Here Vm is a 2{2ja+l){2jb+l) x (2j- 



-1)^ operator ^, while 



and are identity matrices on the 2(2ja -I- l)(2jb + 1) 
and (2j -I- 1)^ dimensional Hilbert subspaces of the \x) 
and \(p) wave function components, respectively. Solving 

for \x) as 

and substituting this into the second row of ([T^ leads to 
the (non- linear) eigenvalue equation for \ip): 



A-S 



l^)-A|^). 



(14) 



^ There are, however, cases where excitation of pairs 
with the s ame Z, 7 but different n can lead to stronger 
interactions llHan and GallagheJ . |2009|) . 



1 if {na,la, ja) = {n^Ab^jb) S'lid 2 = 2 otherwise. 



9 



The solutions of this equation are determined uniquely 
by eigenvalues and eigenvectors of the matrix VjljVdd- 
Since all matrix elements of this operator share matrix el- 
ements, C3 = e"^ {r)nf'' {i^)nf'' ^ dependence on 
interatomic distance, it is natural to parameterize these 
Van der Waals eigenstates with eigenvalues which in 
most cases lie between and 1 by 



(15) 



Inserting these solutions, we can proceed and solve 
Eg. lfTi)) for the Forster energy eigenvalues A, 



A^(i?) = ^-sign(<5)W^ +^D. 



(16) 



which constitute the i?-dependent potential curves be- 
tween the atoms, correlating asymptotically to the nlj + 
nlj eigenstates for large R. These are the states coupled 
to the qubit states by the laser fields, and for which we 
are interested in the energy shifts due to the Rydberg- 
Rydberg interaction. 

It is convenient to define a cross-over distance Rc via 
S = Csy/V^p/R^ that denotes the region where the en- 
ergies transition from the van der Waals to the resonant 
form. At large distances R ^ R^ the energy shift is 
of the classic van der Waals form A^p w C^T>^/5R^. At 
small distances, R Rc, the two channels are effectively 
degenerate and the energy is 



-sign(5)C3 



(17) 



This gives the largest possible interaction energy between 
two non-overlapping Rydberg atoms. A plot of the inter- 
action energy for a pair of 60s Rb atoms {S = 1.7 GHz) is 
shown in Fig. [51 along with the hypothetical interaction 
energy for (5 = 0. The non-zero energy defect results in 
a substantial reduction in the interaction energy for the 
actual case. 

The v an der Waals intera c tion typicall y scales 
as n" ( 'Boisscau et all l2002t ISinger et aZl l2005al : 
IWalker and Saffman, 2008,), excepting cases where the 
quantum defects give nearly zero For s ter de fect for spe- 
cial values of n ( Walker and Saffmanl . [2008l) . Thus it is 
generally advantageous to work at as high a principal 
quantum number as is practical. The resonant Forster 
interaction scales only as n**, so for high principal quan- 
tum numbers, often around n = 100, the atoms are in 
the resonant limit at 5-10 micron distances. 

Due to the Zecman degeneracies of the states at zero 
external field, there is typically a range of values V^p for 
any given set of angular momenta. In fact, for most chan- 
nels there are one or more "Forster-zero" states with 



2?^ = (IWalker and Saffmanl . I2005L I2008D . It turns 



out that Forster-zeros exist for all single channels except 
those with ja = jt = i + lj with j the angular momentum 
of the initial states. Since Forster-zero states can usu- 
ally be excited by the lasers, they allow doubly-excited 
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FIG. 9 Interaction potentials for 480(5/2 -I- 43ci5/2 Rb Rydberg 
atoms. The cutoff radius Rc represents the distance scale for 
the transition from resonant dipole-dipole to van der Waals 
behavior. 



states to be resonantly populated so that the blockade 
will not work. Even when multiple channels are consid- 
ered, there is very often one or more states with nearly 
zero van der Waals interaction. As an example, we show 
in Fig. |9]the potential energies for the interaction chan- 
nel 43(^5/2 -t- 43(i5/2 45p3/2 -t- 41/5/2,7/2 in Rb, which 
has extremely small energy defects of S = —6.0,-8.3 
MHz for jiif = 5/2,7/2 and so might be normally ex- 
pected to have very promising blockade characte ristics 
( Reinhard et al ]. [200 3; IWalker and Saffmanl . I2OO8I ). The 
two (j = 5/2,7/2) /-states break the conditions for the 
existence of Forster-zero states. Nevertheless, there are 
states with extremely small V^, resulting in poor block- 
ade. In Fig. ini these states are the nearly flat ones that 
correlate to 43c?5/2 -I- 43c?5/2 at large R. 

It is important to point out that s-states generally do 
not have Forster-zeros; in the limit of small fine-structure 
splitting in the p-levels the Forster eigenenergies are de- 
generate, with Dip = 4/3. These states are therefore 
natural choices for blockade experiments. Unfortunately, 
excitation Rabi frequencies from the low-lying p-states 
are typically a factor of 3 smaller than for d-states in 
Rb. This and other technical reasons led to the choice 
of d-states for several recent experiments (iGaetan et all 
l2009bl: I JohilsOTT et al. l. l2008l :llJ rban et al. l. l2009bD . 



C. Angular dependence 

The critical measure of the interaction strength for 
Rydberg blockade is the blockade shift of Eq. ([3]). In 
zero external field, rotational invariance requires that 
the Forster eigenenergies A^^j depend only on the dis- 
tance Rij between atoms i and j , but the coupling of the 
corresponding eigenstates to the excitation light, K^y , 
depends on the angle between the interatomic axis and 
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FIG. 10 (Color online) Angular dependence of blockade shift 
for 43d5/2, TTi ~ 1/2, 45si/2, 55si/2, and 58si/2 at _R = 10 fim 
with 9 the angle between the molecular axis and z. 
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FIG. 11 Comparison of the blockade shift B at ii = 10 fim 
for interacting Rb 41si/2 — 40p3/2 atoms, as compared to van 
der Waals blockade for two 41si/2 or 40p3/2 atoms. All atoms 
have magnetic quantum number m = 1/2.. 



the light polarization. A typical three dimensional dis- 
tribution of atoms includes pairs with arbitrary relative 
orientations so that laser fields with laboratory fixed po- 
larizations will generally couple to all possible two-atom 
eigenstates, including those with weak interactions. The 
blockade shift is an inverse-square average of the interac- 
tion strengths, and so is particularly sensitive to states 
with small A^. For reduced-dimension geometries such 
as long cylinders, the effects of small A^p may be miti- 
gated by polarization choices that also give small Kipij. 
However, in a spherical sample the atoms will have ran- 
dom orientations and the blockade strength will be dom- 
inated by those orientations with the weakest blockade 
shifts. These points are discussed in more detail in 
(IWalker and Saffmanl . [20081) . 

Examples of angular dependences of the blockade shifts 
are given in Fig. (TU] Excitation by z-polarized light has 
been assumed. For pairs of s-state atoms, the blockade 
is nearly spherically symmetric (the weak departure from 
spherical symmetry is due to the fine-structure splitting 
of the p states) , while for 43d^ /2 atom pairs there is a con- 
siderable variation with angle. The small Forster defect 
of 43(i5/2 produces a much stronger, albeit anisotropic, 
interaction for most angles than the nearby in energy 
45si/2 state. In order to obtain a comparable isotropic 



orders of magnitude over the full angular range. 



D. Tuning the interaction with external fields 

The interactions between the Rydberg atoms are gen- 
erally sensitive to the application of external magnetic 
and electric fields. An extreme case occurs when an elec- 
tric field is applied of sufficient strength to mix states 
of different parity. The atoms then acquire a permanent 
electric dipole moment (d) . and the dipole-dipole inter- 
action to first order becomes 



RR (d) 



(18) 



interaction strength it is necessary to use a 55si/2 or 
higher state. 

Rydberg atoms in states with I differing by 1 expe- 
rience the dipole-dipole interaction in first order so the 
interaction scales with distance as This ca s e was 

observed spectroscopically by ( Afrousheh et all l2006l 
I2004D . The van der Waals interaction between states 
of the same / is much weaker at long range scaling as 

The use of this interaction asymmetry for efficient 12008 ). 
creation of multiparti c le ent anglement was proposed in 
(jSaffman and M0lmej . |2009[) (see Sec. IV.F.2|) . An ex- 
ample of the blockade shifts for s -I-P3/2 states, includ- 
ing a comparison to the van der Waals case, is shown in 
Fig. [TTJ We see that the asymmetry is more than two 



Since the dipole moments are usually of order ii?eaQ, this 
is a very strong but anisotropic interaction that may work 
well for blockading anisotropic samples. A weakness of 
this situation is that the atomic energy levels are also 
very sensitive to electric field fiuctuations that may in- 
homogeneously broaden the Rydberg excitation line. 

In other cases, it is possible to use electric fields to 
tune certain Zeeman states into a Forster resonance to 
give dipole-dipole interactions of order n^e^a^/ B? . This 
is illu strated in the early e xperiment o f (lAnderson et al\ . 
Il998l ). more recently in (IVogt et aj\. |2007|). and dis- 



cusse d in the recent review of I Gallagher and Pilletj . 
120081 ). Again, this generally results in a strong but 
anisotropic blockade shift. Resonant transfer between 
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FIG. 12 Tuning of Forste r resonances with an electric field. 
From (|Carroll et aZ.l.l2004l ). 



A possible way to DC field-enhance dipole-dipole in- 
teractions while minimizing field-broadening of the opti- 
cal resonance is illu s trated by the work of Carroll et al. 
(jCarroll et 011 . 12004 [20061) . They used relatively field in- 
sensitive 32d states for optical excitation, while coupling 
to a field-sensitive Forster resonance. This is illustrated 
in Fig. 1121 By exciting a long, narrow tube of atoms, they 
also observed the angular dependence of the interaction. 

Another tool for tuning the atom-atom interactions 
with external fields is to use re sonant or near-resonant 
microwave fields. For example, ( Bohlouli-Zaniani et al\ . 
l2007l ) used the AC-Stark shift from near-resonant mi- 
crowaves to tunc the near Forster resonance between 
Rb 43(^5/2 atoms illustrated in Fig. [31 enhancing energy- 
transfer collision rates. They then demonstrated reso- 
nant / — q microwave coup ling to accom plish the same 
purp ose (jPetrus et a?.l . l2008l ). As with the ( Carroll et al\ . 
12004 ) experiment, this coupling has a relatively small ef- 
fect on the energies of the initial d-states. 

Modest magnetic fields can also strongly affect the 
Rydberg-Rydberg interactions, by breaking the Zeeman 
degeneracy that produces Forster zeros. An example is 
given in Fig. [T31 which shows the van der Waals inter- 
actions of the 43c?5/243c?5/2 states as a function of mag- 
netic field. The states with maximal magnetic quantum 
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FIG. 13 Blockade interaction of Rb 43rf5/2 states as a function 
of the magnetic field applied along the quantization axis and 
i? = 10 Tim. The solid(dashed) hnes are for excitation of 
m — 1/2(5/2) states and 6 is the angle between the applied 
field and the molecular axis. 



number m = 5/2 are quite insensitive to magnetic fields 
since there is only one combination of Zeeman levels with 
the same total AI = m + m = 5. On the other hand 
the m = 1/2 states are strongly dependent on mag- 
netic field since it breaks the degeneracy between the 
M ^ 1 Zeeman pairs (1/2, 1/2), (-1/2, 3/2), (-3/2, 5/2). 
The extent to which the laser excited states couple to 
the molecular cigcnstates is also angle dependent, hence 
the different behaviors seen for 9 — and 7r/2. Mag- 
netic field effects were demonstrated experimentally in 
(|Afrousheh et all l2006l ) who used a small magnetic field 
to r educe resona n t dipole -dipole interactions. Conversely 
m (jUrban et all l2009bD a magnetic field was used in 
a well controlled geometry to increase the interaction 
strength. 



E. Three-body Forster interactions 

It might be expected that under conditions of strong 
blockade for atom pairs, three- atom states would be fur- 
ther off-resonance. However, ( Pohl and Bermanl . l2009l ) 
showed that for three two-level atoms interacting via the 
Forster mechanism there are triply-excited states that 
arc non-interacting. This "breaks" the blockade in the 
sense that resonant two-photon transitions can occur 
between the singly-excited state and the triply-excited 
state. However, the two-photon Rabi coupling to the 
triply-excited states is via the doubly-excited state that 
is off-resonance by 1/Add- Thus the probability of three- 
atom excitation is of order il^/Aj^^, similar to the block- 
ade error of Eqs. ^ and Q that will be considered in 
more detail in the next section. 
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III. RYDBERG GATES 

In this section we discuss a variety of approaches to 
implementing neutral atom gates with Rydberg interac- 
tions. Prior to discussing the various protocols we pro- 
vide a brief derivation of the blockade shift o f Eg. ( El) fol- 
lowing the analysis of ( Walker and S afFmanl | 2008|) . The 
original blockade gate of (jjaksch et a l. , 2000,) is then ex- 
amined in Sec. IIII.BI followed by consideration of alterna- 
tive approaches in Sec. IIII.CI We restrict our attention 
to gates that operate between single atom qubits. These 
primitives will find use for ensemble and collective gates, 
and as building blocks for many particle entanglement 
protocols in Sees. IV.CIV.DIV.Fl Since the Rydberg in- 
teraction is long ranged (see Fig. 1) it is natural to ask 
what the limit is on the number of qubits in a fully con- 
nected register. We compare the limits as a function of 
the space dimensionality of the qubit array in Sec. IIII.DI 



A. Blockade interaction 



Using the above definitions, the Schrodinger equations 
for the ground, symmetric singly-excited state, and the 
doubly excited states are 



ICa 
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(22a) 
(22b) 



(22c) 



Here the overlap amplitudes between the optically ex- 
cited states and the Forster eigenstates are given by 
i^^ki = j-^ivkllUkHilg). 

We are now ready to calculate the effectiveness of Ry- 
dberg blockade. Assume we start in the ground state 
\ip) = \g) and apply a tt pulse: fliyt = tt. With the 
assumption that there is a strong blockade, the doubly 
excited amplitudes are small and Cs(t) ~ 1. Making an 
adiabatic approximation to Eq. (|22cp we get 



Consider a cloud of TV atoms with internal ground 
states \g) and Rydberg states I7) with (7,7 shorthand for 
the full set of quantum numbers needed to specify the 
states. We are interested in the situation where block- 
ade is active, and assume that at most two atoms can 
be simultaneously excited to a Rydberg state. Thus the 
atomic cloud can be in the possible states 



\g), I7A:), and \ipkl) 



(19) 



representing respectively all the atoms in the ground 
state, the fcth atom in the singly-excited Rydberg state 
7, and the fcth and Ith atoms in the doubly-excited Ry- 
dberg state If. The label (p denotes eigenstates of the 
Forster Hamiltonian of Eq. p^ : Hp\(pkl) = Aipki\ipkl). 

The light-atom coupling at atom k is described by an 
electric dipole Hamiltonian Jik and an excitation Rabi 
frequency fi^^ = ji{'^k\'Hk\g) ■ We define an TV— atom col- 
lective Rabi frequency by 



(20) 



where f2 is the rms single-atom Rabi frequency averaged 
over all the atoms in the ensemble. With this definition 
we can write a normalized singly excited state as 

and the wavefunction for the TV-atom ensemble as 

= Cg\g) + Cs\s) + c^kA^kl). (21) 

This expression is valid to first order in |r2/B|, where B 
is the blockade shift defined in Eq. ([3]). 
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and the probability of double excitation is 



P9 



Kkl\ = -j^ 2^ 



ip,k<l 



ip,k<l 



(23) 



It is critical to note that, given relatively even excita- 
tion of the two-atom Rydberg states, it is an average of 
1/A^j,j that determines the blockade effectiveness. This 
means that Rydberg-Rydberg states with small interac- 
tion shifts are much more strongly weighted than those 
with large energy shifts. Let us define a mean blockade 
shift B via 



1 

B2 



TV(TV- 



E \K^kl\ 

' <p,k<l Vkl 



(24) 



Then the probability of double excitation becomes 



TV 2B2 



(25) 



This shows that for fixed rj^r, the frequency of the col- 
lective oscillation, the probability of double excitation is 
virtually independent of the number of atoms in the en- 
semble. 

It is is important to keep in mind that the blockade 
shift B depends on the polarization of the excitation light 
as well as the Zeeman structure of the states \ipkl) 
through the overlap factor K^pkl. We do not explicitly 
indicate these dependences in order to avoid a prolif- 
eration of subscripts. Explicit examples of the angular 
dependence have been given in Sec. III. CI 
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B. Two-atom blockade gate 

As has been discussed in connection with Fig. [5] Ry- 
dberg gates are intrinsicaUy prone to errors due to the 
finite lifetime of the Rydberg levels that are used. In the 
strong blockade limit (B ^ fi), the gate fidelity is high, 
and we can easily estimate the errors by adding the con- 
tributions from the physically distinct processes of spon- 
taneous emission from Rydberg states and state rotation 
errors, which are primarily due to imperfect blockade. 
We note that the gate error depends on the input state 
applied to the gate. Referring to Fig. [2] the state |00) ex- 
periences relatively small errors since Rydberg excitation 
is off- resonant by a detuning wio- For hyperfine encoded 
qubits wio is typically several GHz as opposed to the few 
MHz of and B. On the other hand the state |11) leads 
to the largest errors since both atoms are Rydberg ex- 
cited and subject to spontaneous decay. In this section 
and the following one, we base our analysis on "square 
pulse" excitation schemes. The possibility of improving 
on the error limits we find using shaped or composite 
pulses remains an open question. 

An average ga t e err or was defined in 
( Saffman and Walkeii . l2005al) by simply averaging 
over the four possible two-atom inputs. The dominant 
errors come from imperfect blockade in step 2 with error 
i?bi ~ O^/B'^ and spontaneous emission of the control 
or target atom with error Ege ^ 1/Or where r is the 
Rydberg state spontaneous lifetime. Keeping track of 
the numerical prefactors, neglecting higher order terms 
in fl/B,B/ujio, and averaging over the input states, we 
find the gate error"^ 



40^ 



'10 



9? 



— + 7b^)+^(1 + 6— )• (26) 



B2 



'10 



The first term proportional to 1 /r gives the spontaneous 
emission error and the second term gives the probabil- 
ity of an atom populating the Rydberg level at the end 
of the gate. These expressions assume piecewise con- 
tinuous puls es. Other a ssumptions, such as pulses with 
phase iumps ljOian et al.. . .2009,1 . lead to different coeffi- 
cients, but it is still the ratio of the effective bandwidth 
of the excitation to the blockade strength that governs 
the magnitude of the errors. 

In the limit of cjiq 3> (B, D,) we can extract a simple 
expression for the optimum Rabi frequency which mini- 
mizes the error 



f^opt = (77r 



,1/3 



Q2/3 
rl/3 ■ 



(27) 



Setting n — > fiopt leads to a minimum averaged gate 



^ Equations II26I28II correct some a l gebrai c errors in Table V and 
Eq. (38) of l lSaffman and Walkeii . l2005a^ . 




R{nm) 

FIG. 14 (Color online) Intrinsic blockade gate error from 
Eq. pS)) for *^Rb ns states. The lifetimes for n = 
50 — 200 were calculated from Eq. ((8]) to be r = 
(70, 180, 340, 570, 860, 1200, 1600) fia. 



of 



3(7^) 



2/3 



8 (Bt)2/3- 



(28) 



The gate error for excitation to ^^Rb ns states is shown 
in Fig. [T3]for 50 < n < 200 as a function of the two- atom 
separation R. Despite the use of finite lifetime Rydberg 
states the interaction is strong enough to allow for fast 
excitation pulses which keep the total error small. We 
see that gate errors below .001, which c orresponds to 
recen t theo retical estimates ( Aliferis and P reskiU. 200^ 
iKnili I2005D for the fault tolerant threshold in a scalable 
quantum computer, can be achieved over a large range of 
interatomic separations. At relatively low excitation of 
n = 50, an error of 0.001 requires R 1 fim. The atom 
separation at this error level can be pushed all the way to 
i? > 40 /im by exciting n — 200 states. Although coher- 
ent excitation of n = 200 Rydberg states has not been 
demonstrated, excitation of cluster s of st ates has been 
reported up to n = llOO dFrev et aO. 119951) arid stat e re- 
solved excitation up to n = ^0(lTannian et all l2000t) and 
n — 500(Neukanm ier et al\ . ll987 ) has be en achieved. In 
contrast to collisional neu tral atom gates ( Brennen et all . 
119991 : iJaksch et a/.l . ll999l) which accumulate large errors 
if operated too fast, the Rydberg gate would fail if it were 
run too slowly. The necessity of achieving sufficiently fast 
excitation of high lying levels puts demands on the laser 
system, but this is a technical, not a fundamental chal- 
lenge. 

In addition to the intrinsic error due to the finite 
Rydberg lifetime, there are other errors due to tech- 
nical imperfections. These include Doppler broadening 
of the excitation, spontaneous emission from intermedi- 
ate levels when a two-photon excitation scheme is used, 
pulse area errors due to variations in atomic position, 
and errors due to imperfect polarization of the exciting 
laser puls es. All of these effects have been considered 
in detaiK Protsenko et al I I2OO2I : ISaffman and Walked . 
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l2005al ) and will be discussed briefly in Sec. IIVI In princi- 
ple, with proper experimental design, errors due to tech- 
nical imperfections can be kept below lO"'' or less. It 
may be emphasized that the Rydberg blockade opera- 
tion is not directly sensitive to the center of mass mo- 
tion and it is therefore not necessary to work with atoms 
that arc in the ground vibrational state of the confin- 
ing potential. Using blockade to implement a CNOT 
gate requires additional single qubit pulses. These can 
also be made insensitive to the motio nal state using two- 
photon co-propaga ting Raman pulses! Jones et a/1 120071 : 



lYavuz et al. I. I2006I ). This implies an attractive robustness 
of the quantum gate with respect to moderate vibrational 
heating of the atomic qubits. 

There is also an adiabatic version of the blockade 
gate w hich does not requi re individual addressing of the 
atoms (jjaksch et al\ . However, the adiabatic con- 

dition implies that the gate time is long compared to 
1/51 which increases errors due to spontaneous emission. 
Thus, relaxing the requirement of individual addressing 
reduces the fidelity compared to the blockade gate de- 
scribed above. 



C. Alternative gate protocols 

1. Interaction gates 

Alr eady in t he original Rydberg gate 
paper! Jaksch et oil . |2000| ) a second type of gate 



protocol was proposed. The 'interaction' gate assumes 
the excitation of both atoms from the qubit 1-state 
to the Rydberg state, and makes use of the Rydberg 
interaction energy to accumulate a phase shift of tt. 
Thus it works in the opposite regime of the blockade 
gate, and requires Add ^ ^- The pulse sequence is: 1) 
i?(7r)^'*, 2) wait a time T = 7r/Add, and 3) i?(7r)^'_^. 
Here R{6)'^"j is an X rotation by between states i,j 
on the control and target atoms. The resulting gate is 
the same Cz as given in Eq. ([ij apart from an overall tt 
phase shift. This protocol has the advantage that it docs 
not require individual addressing of the atoms. We can 
perform an error analysis along the lines of that in the 
previous section assuming the orderings cjiq 3> il 3> Add 
and Add 7" ^ 1- The interaction energy of two Rydberg 
excited atoms is Add which can be calculated from the 
approximate expression 



A 



dd 



(29) 



We have dropped the atom labels on k^, A^ since we are 
considering only a two-atom interaction. Note that when 
n'^ < min^|A^/K^|2 = \A^^.^/ k^^.J'^ we get Add - 
l^^imm P^^/Ai^min whlch vcrifics that the two-atom in- 
teraction tends to zero in the blockade limit where two 
atoms cannot simultaneously be excited. In the oppo- 
site hmit of max;p|A;p/K^P we find Add — J2in 



which is independent of Jl. Since the eigenvalues scale as 
i? to a negative power we infer that Add has a maximum 
at an intermediate value of R and tends to zero for R 
small or large. The implication of this is that at fixed n 
the interaction gate has an optimum fidelity at a finite 
value of R. 

To see this in more detail consider the leading 
con tributions to the input ave raged gate error which 
are (|Saffman and WalkeJ l2005al) 



E 



1 



2 



10 



(30) 



For given values of ujio,t the absolute minimum of the 
gate error can be shown to be 



2^2^ 



TUJIO 



1/2 



(31) 



The error for any particular choices of Add('T-, R), ^ will 
always exceed this lower bound. For ^^Rb we have 
a;io/27r = 6834 MHz and r = 100 /is gives Emin ^ 0.003. 

In order to evaluate the potential of the gate for dif- 
ferent Rydberg levels n and separations R it is useful to 
find the optimum 51 for a given Add('T-, R)- We find 



opt 



21/2 

3174 



(Add^io)'/' 



which leads to 



E, 



5A 



dd 



opt 



AddT 31/2 



(32) 



(33) 



Equations p2l33p arc only implicit relations for ilopt and 
Eopt since Eq. also depends on f2. We have therefore 
used a numerical search to find fiopt and -Eopt at specific 
values of n and R with the results shown in Fig. [T5]for Rb 
ns states. As was discussed in connection with Eq. ([^ 
the interaction strength has a maximum at intermediate 
values of R. However, the interaction can actually be 
too strong at intermediate R which violates the scaling 
Add <C 51 <C wio and results in a complex multi-peaked 
structure for the R dependence of the gate error. We see 
that low n states with small r do not give particularly 
low gate errors, even at small separation i?, due to the 
limit imposed by Eq. pip . For n > 100 we find errors 
of 10"'^ or less over a wide range of R. If we are willing 
to consider very highly excited states with n = 200 high 
fidelity gates are possible at i? > 100 fim. 

There is, however, a caveat to the above discus- 
sion since the interaction gate is sensitive to fluctua- 
tions in the atomic se paration as was emphasized in 
( Protsenko et a/.l . |2002[ ). To estimate the sensitivity as- 
sume we are in the van der Waals limit so Add(-R) = 
^dd,o{Ro/R)^ with Add.Oj^o constants. The two-atom 
phase depends on R as 5(f){R) = Am{R)T ~ Add,o?'(l — 
6SR/R0) with T the gate interaction time. The frac- 
tional phase error is thus QSR/Rq. The harmonic os- 
cillator wavefunction of a ®''Rb atom in a trap with 
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FIG. 15 (Color online) Intrinsic interaction gate error from 
Eq. (|30|l for ^''Rb ns states. The lifetimes for n = 
(50, 100, 150, 200) were calculated from Eq. (O to be r = 
(70, 340, 860, 1600) us. The long dashed line in each figure is 
E = .001 and the short dashed curve gives the error limit at 
SR = 15 nm. 



a;/27r = 500 kHz, which is a reasonable limit for what is 
experimentally feasible in an optical trap, has a charac- 
teristic length scale of about 15 nm. Taking SR ~ 15 nm 
gives the short dashed curve in Fig. [T5]which drops below 
10-3 for R > 100 ^m. 

These error estimates treat the motion classically. If 
the atoms are in a pure quantum-mechanical motional 
state then there is no position dependent interaction. 
Nevertheless there are two-body forces when both atoms 
are excited to a Rydberg level. If these forces are 
strong enough, then excitation of the motional state 
will occur which leads to decoheren ce and gate errors . 
These errors have be e n estim ated in ( Jaksch et all l2000l : 
ISaffman and Walkeil l2005a^ and can again be made 
small provided that the atoms are well localized spatially. 
We conclude that the interaction mode of operation has 
potential for remarkably long range gates, extending out 
to i? > 100 fim with low errors, provided that the atoms 
are cooled close to the motional ground state or are oth- 
erwise trapped with a high degree of spatial localization. 

A variation on t he interaction g a te des cribed above 
was analyzed in ( Protsenko et all |2002() . There it 
was assumed that the excitation pulses are purpose- 
fully detuned from |r) and the presence of the two- 
atom interaction Add brings the excitation into res- 
onance. This type of interaction induced 



resonance 

was a nticipated in an early paper ( Varada and Agarwall 
Il992[ ) that predated the inter est in quantum gates 
and was more recently p ropos ed! Ates et al\ . \2007el\ and 
observed! Amthor et all |2010() in an ensemble of cold 
atoms. This 'self-transparency' mode of operation has 
the same sensitivity as the interaction gate to fluctua- 
tions in atomic position. 

A furth er variation on the in teraction gate was de- 
scribed in ( Rvabtsev et aUl2005l) . There it was suggested 
to excite two atoms to weakly interacting states that are 
microwave coupled as in Sec. III.Dl The microwaves are 



initially detuned from resonance between opposite par- 
ity Rydberg levels, and then the resonance condition is 
achieved for a controlled time using a Stark switchin, 
techn ique, which was demonstrated in ( Rvabtsev et al 
I2003D . This approach suffers again from sensitivity to 
fluctuations in the atomic separation although in the 
limit where the microwave coupling effectuates a 1/R^ 
resonant dipole-dipole interaction the sensitivity will only 
be half as large as in the van der Waals regime. In ad- 
dition a somewhat different gate idea based on Stark 
switching togeth er with nonholonom ic control techniques 
can be found in ijBrion et adl2006l ). 

Adapti ng ideas developed i n the context of trapped 
i on gatesdGarcia-Ripoll et"aZI . l2003l ) it was proposed in 
(ICozzini et all 2006 ) to implement a Cz gate using con- 
trolled atomic motion due to two-body forces from the 
dipole-dipole interaction of simultaneously excited Ryd- 
berg atoms. This is reminiscent of the interaction gate, 
although here the necessary conditional phase shift is due 
to a combination of a dynamic and geometrical phase. 
The fidelity of the gate can be 0.99 or better provided 
the atoms are again cooled close to the motional ground 
state. 



2. Interference gates 

A different type of gate which does not require strongly 
populating the Rydberg levels can be designed by us- 
ing the interference of different multi-photon transition 
paths. The dipole-dipole interaction suppress es the am- 
plitude of one of the paths (|Brion et a/.l . 120073 ) which cre- 
ates a conditional phase shift. This general idea can be 
used to implement a universal set of gates in a deco- 
herence free subspa ce of logical qubits, each encoded in 
two physical qubits (|Brion et ~ai. I. l2007d[) . Unfortunately 
the gate is relatively slow due to the use of multi-photon 
transitions, and consequently suffers from spontaneous 
emission errors despite the fact that the Rydberg states 
are never substantially populated. Attempts to design 
entangling gates that require only virtual excitation of 
Rydberg states, and hence do not have any spontaneous 
emission errors turn out to be futile, since it can be shown 
that a minimum integrated Rydberg population of the 
control and the target atom during the gate execution, 
/ {pf^ + p"r^)dt > 2/Add, is necessary for the creation of 
one bit of entanglement with arbitrary local operations 



and a Rydberg-R ydberg interaction ener gy of /lAdd, cf., 
the Appendix in (IWesenberg et am2007| ). 



3. Amplitude swap gates 

All of the approaches described above implement a Cz 
gate which can be converted into a CNOT gate using the 
quantum circuit equivalence of Fig. 1161 An alternative 
route to the CNOT dispenses with the Hadamard oper- 
ations and directly swaps the states of the target qubit. 
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FIG. 16 (Color online) The CNOT gate (center) can be im- 
plemented with Hadamard gates and a Cz (left) or directly 
with a controlled amplitude swap (right). All transitions are 
TT pulses with the indicated ordering. 



^1 



'^2 



FIG. 17 (Co lor online) Impleme ntation of the Toffoli gate as 
proposed in (jBrion et aZ.I . l2007bl ). All transitions are tt pulses 
with the indicated ordering. 



conditioned on the state of the control qubit, as shown 
on the right in Fig. [TBI When the control qubit is in 
state |0) it is Rydberg excited by pulse 1 which blocks 
the swap action of pulses 2-4, and when the control atom 
is in state |1) the swap is unhindered. The result is a 
CNOT gate with an overall minus sign. This method 
was first proposed in the context o f quantum cornputing 
with rare earth doped crystals in ( Ohlsson et all |2002[ ) 
and was used for experimental demonstr ation of a two- 
atom CNOT gate ljlsenhower et al I I2010D . It turns out 
that this approach is particularly well suited to blockade 
interactions which naturally enable or block the swap op- 
eration on the target qubit. As we will see in Sec. IV.F.2I 
an adaptation of this approach is also efficient for creat- 
ing m ulti-particle entangled states! SafFman and M0lmeij . 
I2009D . 

A variation of the amplitude swap approach can be 
used to create three-terminal Toffoli gates which are im- 
portant for efficient implementations of quantum algo- 
rithms. The Toffoli gate switches the value of the target 
qubit if both control qubits are 1, and otherwise leaves 
the target unchanged. This can be implemented in sev- 
eral ways using the population swap primitive. Consider 
the pulse sequence shown in Fig. [T7] where we now allow 
for coupling to three Rydberg states |ri), \r2); and \rt). 
It is possible to choose states |ri),|r2) that are weakly 
interacting, yet both interact strongly with \rt). For ex- 
ample we could set |ri), |r2) to be s and d parity Rydberg 
levels and \rt) a p parity level. This case was analyzed 
in det ail for hydrogenic Rydberg levels in ( Brion et al\ . 
l2007b[ ). Using these levels the pulse sequence shown in 
Fig. [T7] implements the ideal Toffoli gate but with an 
overall minus sign which can be corrected by single qubit 
operations. It may also be noted that the requirement 
of weakly interacting control atoms can also be effectu- 
ated geometrically. If all three atoms are placed on a 
line with the target atom in the middle then in the van 
der Waals limit the control-control Rydberg interaction 
will be a factor of 2^ weaker than either control acting 
on the target. In this case the three Rydberg states can 
be replaced by one state, excited by the same laser fre- 
quency, as long as the laser can address the three atoms 
individually. 

It has recently been shown! Saffman and Isenhoweil 
l2009l) that the Toffoli gate can be extended to 



a Toffoh gate with k control bits, or C'^-NOT 
gate. First, we note that the requirement of 
weakly interacting control qubits is actually not 
needed. If we assume individual addressing of the 
control and target qubits then the pulse sequence 
i?(7r)g^^i?(7r)g^^i?(7r)*i ,,i?(7r)^ ,,i?(7r)*i ,,i?(7r)g^^i?(7r)oi^ im- 
plements the Toffoli gate with only one Rydberg level 
needed. If we consider k control atoms and a target 
atom, all within a blockade sphere of each other, then 
the 2fc -I- 3 pulse sequence 



0,r 



1=0 



^4=1 



immediately gives the C^-NOT gate with an overall mi- 
nus sign. The error scaling of this gate is approximately 
linear in k because of the less than k times larger spon- 
taneous emission error than for the two-qubit blockade 
gate. This type of multi-qubit gate is of particular inter- 
est in design of efficient quantum circuits (jBeckman et all 
Il996l) . 



4. Other approaches 

For completeness we would like to mention some al- 
ternative paradigms for quantum information processing 
with Rydberg atoms. In addition to the Rydberg CQED 
approach described in the Introduction w hich uses mov- 
ing Rydberg atoms ( Raimond et a/.l . l200ll) there are addi- 
tional possibilities working with trapped atoms. Instead 
of only using Rydberg levels in a transient fashion for 
achieving a two-atom interaction, one might consider en- 
coding many bits of information in the multiplicity of 
levels of a Rydberg ato m. In this way Grover's search 
algorith mdCrover , 19971) w as implemented in a Rydberg 



atom in (|Ahn et all |2000| ) and other work has consid- 



ered the implementat ion of lo gic gates between bits that 
are Rydberg encoded! Remaclc et aL. . ,2001] ). These ideas 
are obviously constrained by the finite lifetime of Ryd- 
berg levels, although some novel approache s to increas- 
ing the coherence time have been studied (IBrion et 



12005 : iMinns et 1200611 . It has also been shown in 
( Gillet et all 2010 ) using a density matrix analysis that 
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FIG. 18 (Color online) Neutral atom qubit array in an opti- 
cal lattice with period Dmin- A two-qubit gate between sites 
separated by R is implemented with focused laser beams. 



continuous driving of a two-atom system leads to a sta- 
tionary degree of entanglement despite radiative decay of 
the Rydberg levels. 

On a more fundamental level it has been argued con- 
vincingly that even if the finite lifetime of excited states 
was not an issue, the spectrum of energy levels in atomic 
systems does n ot provide a scalable appro ach to quan- 
tum computing! Blume-Kohout et aLl . [2003) . This is due 
to the fact that a single atom encoding requires an ex- 
ponential increase in the available physical resources to 
provide a linear increase in the dimension of Hilbert space 
available for computation. 



D. Scalability of a Rydberg gate quantum computer 

The various gate protocols described in the preceding 
sections rely on long range interactions between Rydberg 
excited atoms. Since high fidelity gates are possible at 
tens of microns of separation (see Figs. I14I15P it is nat- 
ural to ask how many qubits could be directly entan- 
gled, without mechanical motion, in an array of trapped 
atoms, such as that shown in Fig. [THl We envision an 
optical lattice of sites with one atom in each site. The 
largest possible separation i?max depends on how high a 
value of n is feasible. The number of connected qubits 
then scales as (i?max/£'min)'' with d the space dimension- 
ality of the array. The lattice spacing Dmin is constrained 
by technical considerations associated with creating the 
lattice sites, but also by the requirement that a Rydberg 
excited electron with characteristic orbital radius ~ aon^ 
should not collide with a neighboring ground state atom. 
An analysis of the scaling of gate errors with R and n in 
the van der Waals limit, tak ing these considerations into 
account, leads to the results! Saffman and M0lmerl . |2008| ) 



{2D) 



(34a) 
(34b) 



max.vdW 

r{3D) 

max.vdW 

Here C2d,C3d are constants that are expected to vary 
only slightly between different atomic species and E is 



the gate error discussed in Sees. IIII.BIIII.^ 

A realistic estimate assuming n = 100 and E 



.001 results in dSaffman and M0lmed . |2008[) ivf 



max, vdW 

470, 7600. Higher n would of course lead to even larger 
numbers. These estimates suggest that a moderately 
sized, fully interconnected quantum computer with hun- 
dreds of qubits in 2D and thousands of qubits in 3D is 
possible using Rydberg interactions. Actually building 
such a device will require solutions to several unresolved 
problems. A recent analysis of some of the i ssues related 
to scalability can be found inl Beals et all . |2008| ). It is 
not our intention to engage in a detailed discussion here. 
Nevertheless, a brief overview of what the challenges are 
seems appropriate. 

A set of criteria for implementing a quan tum comput- 
ing d evice have been given by DiVincenzo ( DiVincenzol . 
Il998l) . In principle all requirements can be met by 
the type of neutral atom qubit array shown in Fig. 
[151 If we limit ourselves to a 2D geometry, site se- 
lective addressing of neutral atom qubits with focused 
laser beams or magnetic field gradients is relatively 
straightforw ard, and has been demonstrated in s everal 
experiments!! Jones et al. . 2007 ;_ Lengwenus et all 2006 : 



Schrader et all |2004 lUrban all l2009bl: lYavuz et at. 



20061 ). Taking advantage of the higher connectivity of 



a 3D array makes the problem of site selective address 
ing and measurement more challe nging, although pos- 
sible solutions have bee n proposed! Vaishnav and Weisd 
l2008l : IWeiss et all\2004 . 

The question of preparing single atom occupancy in 
a large lattice is more challenging. Stochastic loading 
of atoms from a cold background vapor is governed by 
Poisson statistics giving a maximum success probabil- 
ity of Pi = 1/e ~ 0.37 at each site. The probability 
of loading each of N sites with one atom thus scales 
as Pn = Pi' = which is not useful for large 

N. The situatio n can be improved sl ightly using colli- 
sional bl ockade ( Schlosscr e t all l200l[ ) or light assisted 
collisions !|Nelson et at . ,20071) to raise the success proba- 
bility to Pi ~ 0.5. Of course it may be sufficient to simply 
register which sites are occupied, and then use only those 
sites for performing calculations, although this will imply 
a departure from the scaling relations of Eqs. ![M)) . 

It is therefore tempting to seek ways to approach de- 
terministic single atom loading in all sites of an array. 
An elegant solution involves exploiting the superfluid- 
Mott Insulator transition in a cloud of ultracold atoms, 
and then transferring the Mott Insulat or to a longer pe - 
riod lattice that is optically resolvable! Fell et a/.l . l2003l) . 
Other solutions involve imperfectly loading a lattice and 
then removing empty or doubly occupied si tes, leading 
eventually to a zero entrop y, perfect^ lattice !lRabl et 



20031: IVala et aL 2005a: ,Weiss et all |2004 IWiirtz et al. 



20091 ). There is also the possibility of using a movable 



optical tweezer to systematically tran sfer atoms between 
sites as needed! Beugnon et all [2003), or from a reser- 
voir into lattice sites. A different type of approach, to be 
discussed in Sec. IV. Bl uses entanglement to enable deter- 



18 



ministic single atom loading dSaffman and Walkeil . [200^ . 
Alternativ ely, collectiv e encod ing of qubits in many atom 
ensembles ( Brion et ld\. I2nn7al) removes the requirement 
of single atom loading altogether. We discuss this ap- 
proach in Sec. IV. El 

Implementation of extended quantum algorithms re- 
quires error correction which depends on the ability to 
measure the state of a qubit and restore it to an ini- 
tial state, without atom loss, and without disturbing 
qubits at neighboring sites. Implementation of multi- 
ple measurement cycles requires further that either the 
measurement does not heat the atom, or that recooling 
at a single site is possible. Measurement of the state, 
and not just the presence, of a neutral atom qubit in 
free space has until now relied on mechanical ejection 
of an atom in one of the qubit states, fo llowed by a 
state insensitive atom number measurement (I Jones et all . 
l2007l : lKuhr et al ]. l2003l : lTreutlein et al] . \2004) . Ahhough 
a lost atom could be replaced from a reservoir the re- 
quirement of moving a replacement atom into the emp- 
tied site implies a slow measurement cycle. Recent de- 
velopments in achieving stronger coupling between sin- 
gle atoms an d light in free space with tight l y foc used 
optical beams (|Aliunid et all . l2009l : iTev et al\ . \200§i] . as 
well as resolution of in dividual sites in short period 
lattices! Bakr et al suggest that the capability of 

loss free, state selective measurements is not far off. 

A related issue in neutral atom systems is that opti- 
cal traps have characteristic depths that are small com- 
pared to fcs X 300 K so atom loss due to background 
collisions with room temperature atoms cannot be com- 
pletely eliminated. There will therefore be a require- 
ment f or monitoring and correcting qubit lossl Vala et all 
l2005bD . which could involve replacing lost atoms with 
fresh ones from a nearby reservoir. This appears feasi- 
ble in 2D geometries, but more difficult to implement in 
the interior of a 3D lattice. The number of sites that 
can be maintained for an arbitrary length of time is lim- 
ited by iV < rioss/trepiace where rioss is the time con- 
stant for atom loss and ^replace is the time needed to re- 
place a lost atom. With excellent vacuum pressure of 
P ^ 10^^^ Pa a characteristic collision limited lifetime 



in an optical trap is rio 



10 s. Assuming a replace- 



ment time of trepiace '^-^ 0.1 s this implies an array size 
limit of iV ^ 10^. Note that actually reaching this limit 
is dependent on the ability to rapidly check all the sites 
for atom loss. This can be done without disturbing the 
qubit state at each site using an ancilla bit at a cost 
of four gates and one measurement ( Preskilll Il998[ ). The 
measurement time should satisfy iVimeas < ^ropiaco- Even 
a fast measurement time of, for example, tmcas = 100 fis 
would limit the array to a much smaller TV = 1000. This 
highlights the necessity of performing parallel operations 
in order to build a scalable system. 

Ultimately even a thousand qubit computer will not be 
sufficient to solve hard problems that are intractable on 
classical computers. Scaling to even larger numbers may 
require connecting multiple, smaller processors, using en- 



tanglement between stationary matter qubits and pho- 
tonic qubits. This is also relevant for quantum network- 
ing a nd long distance quantum communication ( Kimbld . 
I2OO8I ). Rydberg interactions present unique opportuni- 
ties for quantum interfaces between light and matter, and 
we defer a discussion of this topic to Sec. IVI.BI 



IV. EXPERIMENTS 

Experimental demonstration of quantum logic with 
Rydberg atoms builds on several decades of development 
of techniques for cooling, trapping, and manipulating 
atoms with electromagneti c fields. A good overview of 
this fi eld can be found in ( Metcalf and van der Stratenl . 
I1999D . In this section we will discuss specific experimen- 
tal capabilities needed for neutral atom logic gates. Much 
of the discussion in Sec. IIV.A.II is generic to schemes 
based on atomic qubits. We then turn to requirements 
specific to the use of Rydberg atoms, and summarize ex- 
perimental progress in realizing Rydberg mediated quan- 
tum gates. 



A. Experimental techniques 

1. Traps for ground state atoms 

The starting point for neutral atom logic gate exper- 
iments is cooling, trapping, and detection of isolated 
atoms. Observation of a single, cold neutral atom was 
first achieve d by Hu and Kimble in a magneto-optical 
trap fMOT) (llRrand Kimbld. I1994I). Subsequently sev- 



eral research groups (|Frese et all l2000t ISchlosser all 
I2OOIII showed that a convenient setting for studying sin- 
gle atom s is provided by far-off resonance optic al traps 
(FORTs) (iGrimm et all I2OOOI : iMiller et all Il993^ . 

FORTs can provide very long atomic confinement 
times that are in practice limited only by collisions with 
untrapped room temperature atoms. This is because 
the trap depth scales as 1/A while the photon scatter- 
ing rate, which leads to heating, scales as 1/A^, with 
A = cj — cJq the difference between the trapping laser fre- 
quency a; and the relevant atomic transiti on frequency 
Wo- Trap lifetimes approaching one minute! Frese et all 
I2OOOI ) have been observed for Cs atoms in a 1064 nm 
Nd:YAG laser FORT. As long as the atoms can be cooled 
to fcsT <C i^trap there is no fundamental limit to the 
trap lifetime. However, as mentioned above, optical traps 
have i?trap <C fc_B X 300 K so trap lifetimes are limited by 
collisions with hot background atoms. Paul traps for ions 
can have Strap > ksx 300 K and extremely long lifetimes 
up to several weeks have been observed. 

With the availability of a single atom in an optical trap 
a qubit can be encoded in Zeeman or hyperfine ground 
states. Of particular importance for quantum informa- 
tion applications is the coherence time of an encoded 
quantum superposition state. In order to maximize the 
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coherence time in the presence of background magnetic 
field fluctuations it is advantageous to use pairs of states 
that exhibit a field insensitive operating point, with a 
quadratic relative Zeeman shift for field deviations away 
from the optimum. In this way coherence times of many 
secon ds have been observed with trapped ions in Paul 
traps (|Benhelm et all l2008al: iLanger et all . |2005|) . 

In alkali atoms with a ground state and nuclear 

spin / the / = /±l/2, m/ = hyperfine clock states have 
a quadratic relative shift at zero applied field. There are 
also pairs of states with Am / = 1 that have a quadratic 
shift, but only at bias fields greater than 10 mT, which is 
problematic in the context of excitation of magnetically 
sensitive Rydberg states. Alternatively one can find low 
field quadratic shifts for states that have Amy > 2. How- 
ever, driving Raman transitions between these states re- 
quires multi-photon transitions that tend to be slow. The 
alkali clock states therefore appear best suited for qubit 
encoding at the present time. 

In addition to decoherence due to external 
fields the FORT traps them sel ves also limit qubit 



coherence (iKuhr et al\. 20051 ISaffman and Walkeil . 
l2005al : IWindpassinger et al\ . 20081) . At detunings large 
compared to the fine structure splitting of the states that 
are excited by the FORT laser there is a cancelation of 
Raman amplitudes, so the rate of state cha nging photon 
scatt ering is very low, scaling as l/A^ (|Cline et al\ . 
I1994I ). Hyperfine relaxation times of several seconds 
were observed in the original work ljCline et al\ . Il994[ ) 
with Rb atoms. A subsequent demonstration with 
an extremely far detuned CO2 laser operating at 
10.6 /im pushed the relaxation time to greater than 
10 s l|Takekoshi and Knizd . Il996( ). An additional source 
of decoherence arises from atomic motion in the optical 
trap which induces differential AC Stark shifts on the 
qubit states. This issue disappears for atoms in the mo- 
tional ground state, but is otherwi se the limiting factor 
for qu bit coherence in optical traps! Saffman and Walkeil . 
l2005aD . The differential shift can be reduced using an 
additional weak laser beam that does not provide 
trap ping, but ca. i icels the trap induced differential 
shift (|Kaplan et all |2002[) . 

Photon scattering and motional decoherence effects 
can be significantly reduced by working with dark op- 
tical traps where the atoms are localized near a local 
minimum, ins tead of a local maximum of the trapping 
light intensitvl Arlt and Padgettl l2000t IChaloupka et al\ . 
I1997D . Several research groups h ave demonstrate d atom 
trapping in . this type of setu p ("iscnho wer et 
Kuga et all Il997l: iKulin et a/.l . 12001; ,Ozeri et all 



2008; 



1998; 



time or by gate errors. The scaling of memory to gate 
errors depends on many factors including the size of the 
register, the computation being performed, and other ar- 
chitectural considerations. 

Scalability of optical trapping to many qubits re- 
lies on either r nultiplexing trap s using diffractive 
optical el cmcntsf'Bcrg amini et al. I, l2004l) . or lens 
arravs (|Dumkc et a l.. ^00^, or tak ing a different route 

of optical trapping in lattices! Jessen and Deutschl . 

19961 ). Lattices formed from counterpropagating beams 
in the near infrared have submicron periods and are 
not readily compatible with site selective address- 
ing, me asurement, and control, a lthough possible 
solut io ns dChol. 120071: [Gorshkov et all l2008bl: ISaffman , 



2004 



Vaishnav and Weissl . l2008t I Yavuz and Proitd. 



capabilitiesdBakr al. 



2OO7I : IZhang et all l2006^■ as well as exp eri mental 



iLundblad et all l2009t ) 



Alternatives rely 
wavelength CO2 



on 



120091 : iKarski et all l2009al: 
are being actively developed, 
lattices formed fro m a long 
I2OO0I) 



laser ljScheunemann et all [^yuyj or 
multibeam lattices that have adjustable, long er scale 
periodicitv dNelson et al. I. I2007t [PdT et all |2003| ) ^. A n ew 
idea, recently demonstrated in ( Kiibler et all [2OI0I ) is 
to use micron sized vapor cells, each small enough to 
enable an effective blockade interaction throughout the 
volume of the cell, as a means of defining an ensemble 
qubit. 

Magnetic traps, which do not suffer from photon 
scattering, are an interesting alternative to optical 
approaches (jFortagh and Zimmerman ^. 120071) . Lifetimes 
in the range of 10 min. have been achieved with neutra l 
atoms in a cryogenic magnetic trapl Emmert et a/.l . l2009l ) 
and hyperfine coherence time s excee ding 1 s have been 
demonstrat edllTreutlein et"aZI. 20041). Arrays of mag- 
netic trapsdCerritsma et al}. 'I2OO7L iGrabowski and Pfaul, 



2003l:lHinds and HugheJl999: Weinstein and Libbrecht 



19951 ) are also a potential setting for encoding a qubit 



register. 

Finally we note that a large scale atom based quan- 
tum computer will require accurate and fast spatial 
control of several laser beams. Different technolo- 
gies are suitable for this tas k includ ing electro-optic 

'2003I). 



defiectors 
defiectorsi 



Schmidt-Kaler et al. 



crooptoelectromechanical systems (jKnoernschild et all 



aco usto-optic 



Kim et ad 120081: iNagerl et adll999l). and 



croopt 

l2009h . Scaling to arrays with more than a few tens 
of qubits will likely require further development of 
specialized devices. 



Terraciano et al. We anticipate that trapping 2. Traps for Rydberg atoms 



and coherence times of at least several seconds will be 
achieved with single atom qubits in optimized, dark opti- 
cal traps, although a definitive experimental demonstra- 
tion has not yet been presented. Although long coherence 
times are important in any quantum computing device, 
it is difficult to say whether or not errors in a quantum 
computer will be dominated by the memory coherence 



Irrespective of the type of trap used to hold the qubits 
we must also consider the effect of the trapping poten- 
tial on Rydberg states. Ideally we wish to have the same 
trapping potential for both ground and Rydberg states. 
If this is not the case excitation to Rydberg levels will 
result in motional excitation of the atom, and more im- 
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FIG. 19 (Color online) Polarizability of Rb ground (red 
curve), first resonance level (aqua curve), and Rydberg 50d 
(dark blue curve) states. The vector polarizability of the 
ground state is shown by the dashed green curve. 



portantly, undesired entanglement between the center of 
mass and qubit degrees of freedom. This can be seen by 
the following simple argument. Suppose the qubit state 
\^) = a|0) + is stored in an atom in the ground state 
|0)vib of the trapping potential. The total state of the 
qubit plus atom is l^*) ~ ® |0)vib- Vibrational exci- 
tation during a Rydberg cycle will lead to the new state 
I*') = a|0) (g) |0)vib + b\l)® (c|0)vib + d|l)vib) where, for 
simplicity, we have only considered excitation of the first 
vibrational state with amplitude d. Tracing over the vi- 
brational degrees of freedom gives the reduced density 
matrix 



Pqubit = Trvib[p] 



\aY ab*c' 
a*bc 



(35) 



Since |c| < 1 vibrational excitation results in reduced 
coherence of the qubit. 

In order to have the same trapping potential for ground 
and Rydberg states in an optical trap the polarizability 
must be the same for both levels. The polarizability of a 
highly excited Rydberg state is negative being essentially 
that of a free electron, a = —e^/muj'^, where — e is the 
electron charge and m is the electron mass. In a red de- 
tuned, bright ground state trap the polarizability is pos- 
itive. Nevertheless, matching can be achieved at specific 
wavelengths by working close to a ground - intermediate 
level resonance, or a resonance between Rydberg and in- 
i :ermediate levels. Details of specific schemes are giv en in 
(ISaffman and Walked . [2005al ISafronova et al. 1. 120031) . 

If we use a blue detuned dark optical trap or dark 
lattice then there is a broad region to the blue of the 
first resonance lines in the heavy alkalis where the ground 
state polarizability is negative. As shown in Fig. [12] 
exact matching between the Rb 5s ground state and the 
50d Rydberg state occurs at A = 430 nm. It turns out 
that the polarizability of the first resonance level is also 
approximately equal to the ground state polarizability 
at this wavelength, which is advantageous for Dopplcr 



cooling inside the optical trap. Furthermore the ground 
state vector polarizability, which determines the rate of 
hyperfine changing Raman scattering events, is extremely 
small. This short wavelength matching point is thus very 
attractive for neutral atom optical traps. The matching 
wavelength does not change significantly with choice of 
Rydberg level since the polarizability of the 50d state is 
already about 95% of the free electron polarizability. A 
similar coincidence point occurs at a longer wavelength 
for Cs atoms. The notion of an optical trap for Rydberg 
atoms can also be extended to an optical lattice setting 
as discussed in ( Dutta et aZ.I . l2o6ol) . 

An important issue when using optical traps to con- 
fine Rydberg atoms is the problem of Rydberg pho- 
toionization due to the trapping light. Photoioniza- 
tion rates in mK trapping potentials substantially exceed 
the radiative decay ratedPotvliege and Adama . 120061 : 
ISaffman and Walked . l2005a[) and represent the limiting 
factor for Rydberg trapping. Thus the experiments to 
date on coherent excitation in optical traps have relied 
on turning off the trapping potential during the Rydberg 
excitation pulse(see Sec. IIV.B|) . This problem may be 
greatly reduced in a dark optical trap where the atom 
sits at a minimum of the trapping light intensity. How- 
ever, if we consider excitation of very high lying levels 
with n > 100 in order to achieve long range gates, as 
in Sec. IIII.Bi the wavefunction of the Rydberg electron 
will sample regions of non-negligible trapping light inten- 
sity, even in dark optical traps. As is well known, a free 
electron cannot absorb a photon, and therefore the pho- 
toionization cross section tends to be localized near the 
nucleus. A careful analysis of the photoionization rate in 
dark traps has not yet been performed. 

An alternative to optical traps is to use low fre- 
quency electromagnetic traps which c an be effect i ve for 
both ground and Rydberg atoms, see (jChoi et al\ . l2007l) 
for an extended discussion. Rydberg atoms in low 
field seeking S tark states were loaded into an electro- 
static trap in ( Hogan and Merktl . l2008l ). Magnetostatic 
trapping of high angular momentum Rydberg atoms 
was demonstrated in a strong field of several Tesla in 
(IChoi et all . l2006l l2005l ). Trapping in a high gradient 
quadrupole field and in combined ma gnetic and electric 
traps was studied in several pape rs ( Hezel et all |200 
iLesanovskv and Schmelcher . 2005t ISchmidt et aL .l200 



It was proposed (jHvafil et all l2004t iMozlev et al 



2005 ) 



to use the electrodynamic trap described in (|Peikl 119991 ) 
together with conducting planes for inhibition of spon- 
taneous emission to create a long coherence time trap 
for circular Rydberg states. A successful demonstra- 
tion of this idea in two proximally located traps would 
open the door to long time scale, high precision studies 
of the dipole-dipole interaction. It should be remarked 
that the electromagnetic geometries, although capable of 
trapping Rydberg atoms, tend to rely on high m states 
which are not readily compatible with few photon laser 
excit ation. This restrici^ ion has been relaxed in recent 
workl Mavle et aLl . l2009allbl ) that has shown theoretically 
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FIG. 20 (Color online) Two-photon excitation of Rydberg 
level \r). The radiative decay rates of |p) and |r) are 7p — 1/rp 
and 7 = 1/r respectively. 



the feasibility of magnetic trapping of s,p, or d Rydberg 
states in loffe-Pritchard geometries, with good qubit co- 
herence. 

Approache s based on ar rays of magnetic 
traps (,Gerrits ma et all 120071 : iGrabowski and Pfaul . 
l2003h . although promising for holding ground state 
atoms, may be difficult to combine with Rydberg atoms. 
In order to achieve tightly confining magnetic traps the 
surface to trap distance is typically on the order of tens 
of microns, which can lead to undcsircd interactions 
between the surface and Rydberg atom. The question of 
Rydberg-surface interactions may also be p roblematic for 
the m icrocell approach demonstrated in ( Kiibler et al\ . 
l201flh . Indeed the coupling of Rydberg atoms to conduc- 
tors forms the basis for hybrid entanglement schemes to 
be discussed in Sec. IVI.DI A combination of magnetic 
trapping ideas and hybrid interfaces may eventually 
prove fruitful, but remains largely unexplored. 



but coherence has not yet been demonstrated. 

A widely used approach, which does not require deep 
UV wavelengths, relies on two-photon excitation via the 
first resonance level as shown in Fig. [501 For ex- 
ample in ^^Rb field 1 is at 780 nm for excitation via 
5p3/2 and field 2 is near 480 nm. The first example of 
Rydberg spectroscopy with narrow linewidth lasers us- 
ing this approach was a st udy of Aut l er-To wnes spec- 
tra in a cold ^^Rb sample (|Teo et all |2003| ). Autler- 
Townes spec tra in Rydberg e xcitat ion were also stud- 
ied later in ( Grabowski et all |2006() . Three photon ex- 
citation schemes with narrow line width laser s have also 
bee n used in experirnents wi th Cs( Vogt et aLl . [2006l ) and 
Rb (|Thoumanv et all l2009al ). 

When the intermediate level detuning Ap = wi — ujps is 
large compared to the width of the hypcrfine structure of 
the \p) level the two-photon Rabi frequency is given by 
51 = Oiil2/2Ap. The one-photon Rabi frequencies are 
0,1 = -e£i{p\r ■ ei\s)/h, 0,2 = -e£2{r\r ■ e2\p)/h, with 
the field amplitudes and polarizations. The tran- 
sition matrix elements can be reduced via the Wigner- 
Eckart theorem to an angular factor plus the radial in- 
tegral of Eq. ([7]). For the s — p transition the radial 
integral is known (for *^Rb {r)^^ = 5.1 x uq) and for 
the p — r transition it can be readily calculated numeri- 
cally. The following expressions are accurate to better 
than 10% for ^^Rb: (r)^^ = .014 x and 
{r)^d ^ __Q24 X (50/n)3/2ao. 

There are several potential sources of errors when us- 
ing two-photon excitation with well defined pulse areas 
for coherent population transfer between ground and Ry- 
dberg states. Partial population of the intermediate \p) 
level results in spontaneous emission and loss of coher- 
ence. The probability of this occurring during a tt exci- 
tation pulse of duration t ~ 7r/|17| is Pgc = 4]^^ ^ 9) 
where q = \0,2/0i\. The spontaneous emission is mini- 
mized for q — 1 which lets us write the Rabi frequency 
as 



B. Coherent excitation of Rydberg states 
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Laser excitation and spectroscopy of Rydberg atoms 
has a long history dating back to the development of 
the tunable d ye laser in the early 1970's. Early work 
is reviewed in (|Fabre and Haroch 3[ |1983D . Starting from 
a ground state Rydberg states can be generated with 
1,2,3 or more photon transitions. Using electric-dipole 
allowed transitions ground s states can be coupled to p 
states with one photon, to s or d states with two pho- 
tons, and p or f states with 3 photons. These selection 
rules can be modified by Stark or Zeeman mixing of the 
Rydberg s tates, or by direct excitation via quadrupole 
transitions! Tone et all l2009t ). The gate protocols dis- 
cussed in Sec. IIIII require extremely precise, coherent 
excitation and deexcitation of Rydberg states. One pho- 
ton excitation from the ground state requires a ^ 297 nm 
photon in Rb which is possible! Thoumanv et a^.l . l2009bl) . 



We see that fast excitation with low spontaneous emis- 
sion is possible provided O2 is sufficiently large. This is 



increasingly difficult as n is raised since 



/5p 



1/n 



3/2 



Put another way, at constant O and Pgc the required op- 
tical power scales as n^. 

Another issue is detuning errors due to Doppler broad- 
ening. These can be reduced from ^max ~ [ki + k2)v to 
<^max = (fci — k2)v for atomic velocity v using counter- 
propagating excitation bea ms. Excitation can be made 
Doppler free if |ki| = |k9| (|Lee e t al!. 'l9 78|), or by tun - 
ing close to the intermediate level ( Re vn aud et al. 
However, neither approach is well suited for coherent 
experiments due to the slow rate of the first approach, 
which has no intermediate level resonance, and the large 
spontaneous emission probability incurred in the second. 

Another source of detuning errors arises from the AC 
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Stark shifts caused by the excitation lasers. The domi- 
nant contributions come from the near resonant interac- 
tions of uji with \s) and uj2 with \r). The ground state 
|s) is Stark shifted by 6s = |riip/4Ap while the Ryd- 
berg state |r) is shifted by Sr = — |ri2p/4Ap. We see that 
the transition shift Ss + 5p vanishes when \Qi\ = |f22| or 
q = 1, which is another reason to work with equal Rabi 
frequencies, in addition to the minimization of sponta- 
neous emission. The cancelation is not perfect since there 
are additional off-resonant contributions from uji acting 
on |r) (which tends to be small) and uj2 acting on |s), 
which tends to be larger due to the high intensity of the 
field driving p — r. The intensity dependent Stark shift 
of the transition frequency has been observed in exp eri- 
ments with trapped *^Rb atoms (|Urban et all . l2009al ) . 

When working with trapped atoms it is also neces- 
sary to take account of the differential trap shift between 
ground and Rydberg levels. Besides the loss of coherence 
described by Eq. ((35|) the trap shifts, which depend on 
the position of the atom in the trap, can easily exceed 
\rt\ in a few mK deep trap, which would be disastrous 
for coherent excitation. For this reason, and also be- 
cause the trapping light in all experiments performed to 
date rapidly photoionizes the Rydberg atoms, the trap is 
turned off during the Rydberg excitation pulse. This 
is problematic in the context of many qubit systems, 
and therefore the development of trap architectures that 
are insensitive to the internal state, as discussed in Sec. 
IIV.A.2[ will be an important topic for future work. 

Transition shifts due to magnetic fields, and Rydberg 
level shifts due to small electric fields are also of concern. 
The magnetic sensitivity is manageable in optical traps, 
but could be problematic for atoms in thermal motion 
in a magnetic trap. Ground state polarizabilities of al- 
kali atoms are small enough that typical stray laboratory 
fields have a negligible effect. However, as has been dis- 
cussed in Sec. III.Ai the DC Stark shift of a Rydberg 
state scales as nJ . This puts severe limits on the field 
stability needed for excitation of very high lying levels. 

A convenient way of measuring and controlling the 
very small field strengths involved is to u se the shift 
of th e Rydberg level itself as a diag nostic! Frev et all . 
Il993l : lOsterwalder and Merktl . Il999[) . More recent 
work has used electromag n etical ly induced transparency 
fEITI llFleischhauer et aU . (looi) for precise Rydberg 
spectroscopy. KIT is a destructive interference effect with 
a very narrow line width, and it can hence be used to 
measur e very precisely the Ryd berg series of energy lev- 
els. In ( Mohapatra et ail . l2007l ). the fine structure split- 
ting of the Rb nd series with n up to 96 were thereby mea- 
sured. In the same work, it was pointed out that due to 
the large dipole moment of Rydberg excited states, they 
are very sensitive electric field probes. The narrow KIT 
line width thus makes it possible to detect a very small 
electric field, or, conversely, to control the transmission 
properties of an atomic e nsemb l e with very weak s witch- 
ing fi elds (|Bason et all 120081 : iMohapatra et all l2008l 
l2007t ). Rydberg spectroscopy using KIT signals in Cs 



cells has also been demonstrated! Zhao et al 1 1200911 . In 
addition FIT has been shown to be useful for the determi- 
nation of atom- wall induced light shifts and bro adenings 
in thermal vapor microcellsl Kiibler et all . \201($ ). 

In order to get a sense of the errors involved consider 
the following example of excitation of the ^''Rb 100^5/2 
level via 5p3/2. Let us assume tt polarized beams with 
powers of 1 /iW at 780 nm and 300 mW at 480 nm focused 
to spots with Gaussian waist w = 3 fim. This gives single 
photon Rabi frequencies of 225, 210 MHz. The light is de- 
tuned from 5p3/2 by Ap/27r = 20 GHz. These parameters 
couple m = ground states to m = ±1/2 Rydberg states 
with a Rabi frequency J7/27r = 1.2 MHz. The probability 
of spontaneous emission from the p level during a tt pulse 
is Pso = 5 X 10"''. The fractional excitation error after a 
TT pulse due to Doppler broadening is Pooppier = I'^/^^P- 
For ^^Rb atoms at T = 10 //K and counterpropagating 
excitation beams wc find Pooppier = 4 x 10~*. Thus, 
coherent excitation of a very high lying Rydberg level 
with combined spontaneous emission and Doppler errors 
below 10"'^ is within reach of current experimental capa- 
bilities. 

It is also necessary that the two-photon excitation 
be performed with well stabilized lasers so that the 
detuning S = uii + uj2 — uJrs is small compared to 
il. This can be achieved by lo cking the lasers to sta- 
bilize d optical reference cav ities ( Bohlouli-Zaniani et all . 
120061: IJohnson et 'ail . |2008[) . It is also possible to 
use the Rydberg atoms themselves as a frequency 
reference! Abel et al\ . \20d^ . The relative phase of uji,uj2 
should also be well defined for the duration of a Rabi 
pulse. Locking the lasers to stable, high finesse resonators 
readily gives linewidths at the ~ 100 Hz level which is 
more than adequate for fi s timescale pulses. M odern 
frequency comb techniques! Cundiff and Yel . |2003() could 
also be used for both frequency and phase stabilization 
of the Rydberg lasers. 

Fven with the above imperfections under control there 
is one more significant issue that must be confronted be- 
fore coherent Rabi oscillations can be observed. Wc are 
coupling hypcrfine ground states characterized by quan- 
tum numbers n, /, j, I, s, f, mi, to highly excited Ry- 
dberg fine structure states that have negligible hyperfine 
structure, and are therefore described by the quantum 
numbers n', /, ;',/', s, m'j, m'y In most cases there are two 
Rydberg Zeeman states with different values of m'^ that 
have nonzero electric dipole matrix elements with the 
ground state. Only one Rydberg Zeeman state is coupled 
to if wc start from a stretched ground state ruf = ±/ or 
use ui with a± polarization coupling via a npi/2 level. 
Apart from these special cases any difference in energy 
between the excited states due to ruj dependent Stark 
or Zeeman shifts will lead to a complex, nonsinusoidal 
excitation dynamics since f2 is also dependent on m^- . To 
avoid this problem it is necessary to optically pump the 
ground state atoms into a specific mf state, and apply a 
bias field to separate the states by an amount that is 
large compared to Q. 



23 




T(^s) 




100 150 200 250 

excitation time (ns) 



350 



FIG. 21 (Color online) Rabi oscillations betw een ground and 
Rydb erg levels: a) using single atoms from (|Johnson et all 
I2OO8I) and b) in a samp le with ~ 100 atoms from 
(jReetz-Lamour et a?],l2008al '). 



Taking the above considerations into account the first 
demonstrations of Rabi oscillations betw een ground and 
Rydberg levels were reported i n 2008 ( Johnson et all . 
I2OO8I: iReetz-Lamour et aZj . [2008al) . Fig. [glji shows oscil- 
lations of single ^^Rb atoms confined to an optical trap 
with radius of about 3 /im and optically pumped into 



/ 



2. Rydberg excitation to 43^5/2, ' 



1/2 



used TT polarized lasers at 780 and 480 nm. The excitation 
laser beams had waists that were a few times larger than 
the width of the optical trap so the effects of spatial vari- 
ation of the Rabi frequency were minimized. The confin- 
ing to an optical trap was turned off before the excitation 
lasers were applied. After a variable length excitation 
pulse the trap was turned on again which photoionized 
the Rydberg atoms before they could radiativcly decay. 
Loss of a Rydberg atom from the trap therefore provided 
a signature of successful Rydberg excitation. The less 
than 100% probability of exciting a Rydberg atom was 
attributed mainly to Doppler broadening at T = 200 /iK 
and the finite Rydberg detection efficiency since the ra- 
tio of the photoionization to radiative decay rates was 
7pi/7 - 20. 

Subsequent experiments extended thes e single atom 
results to even higher lev els: 58d;:j /^(iGaetan 



l2009bD 



79d, 



904/ 
[20 



Urban et al\ . 



2009bD . 



and 43(ii^/9( Zuo et all 



97(i5/ 9( isenhower et all 

I2OO9I ). With sufficient optical power, and careful mini- 
mization of stray electric fields, there is no reason why 
coherent excitation cannot be pushed to even higher n. 
This is attractive as a way of directly entangling many 



qubits, with the number scaling as n?^^ in a 2D array 
(see Eq. ([M)) ). A new constraint arises when the energy 
separation between states n, /,j and n± 1,1, j becomes 
comparable to fl. Since the blockade gate spontaneous 
emission error from Eq. pG]) has a l/ftr ^ 
contribution, and the error due to excitation of multiple 
n levels goes as [il/ {En^i.j — En±i,ij)]'^ ^ fl^n^ minimiza- 
tion of the sum of these errors is independent of n for 
large n. However, undesired excitation of the noncouplcd 
ground state which normally scales as O^/wJq will be- 
come significant when 5n,n±i = \En,i,j - En±i,ij \ < wio- 
A conservative estimate of the limit can be deduced by 
putting il/27r ~ 1 MHz so that a 10"''^ gate error requires 
<^n,n±i/27r > 200 MHz which corresponds to n ^ 325. 
We conclude that coherent two-photon oscillations with 
high fidelity arc in principle feasible up to n ^ 300 given 
the requisite high power narrow linewidth laser system. 
A practical limit may arise at lower n due to the need to 
control external electric fields to limit Stark shifts which 
grow ^ . 

A large amount of work has been done pursuing the ob- 
servation of coherent oscillations in a many atom regime 
which is an essential capability for the ensemble qubit 
protocols mentioned in the Introduction, and discussed 
in detail in Sec. |Vl If the atomic sample is smaller 
than the range of the Rydberg interaction a -y/TV col- 
lective enhancement of the Rabi frequency is expected. 
However, even when a full blockade is not achieved, 
Rydberg interactions serve to dcphase the coherent os- 
cill ations. Dephasing w ithout blockade was observed 
in ( Johnson et al ], |2008[ ) by loading a small number of 
atoms into the optical trap. The visibility of the Rabi 
oscillations quickly decayed as the number of atoms was 
increased from one to close to ten. As shown in Fig. [2Tb 
relatively weak oscillations have also been observed in ex- 
citation to 47c?F,/ o with much larger samples containing 
about 100 atoms ( Reetz-Lamour et al ]. l2008allbh . In that 
work the size of the cold atom sample was larger than the 
countcrpropagating excitation beams. In order to reduce 
the broadening effects associated with a spatially depen- 
dent Rabi frequency the much smaller 480 nm beam was 
given a close to "top hat" spatial profile. Inspection of 
Fig. [2Tb shows that the excitation is only partially re- 
turned to the ground state, due to the presence of de- 
phasing mechanisms, as well as "excitation trapping" re- 
sulting from population transfer to additiona l Rydberg 
levels not coupled to the light field (|Rce tz-La niour et all . 
l2008bl ). These dephasing effects are qualitatively well 
reprodu ced by model calculations d escribing mesoscopic 
samples (jStanoievic and C6teL[2009D . 



Other excitation schemes going beyond simple square 
pulses have also been used in attempts to observe 
collective oscillations. Stimulated Raman adiabatic 
passage using a counterintuitive pulse sequence where 
the 480 nm laser is applied before the 780 nm was 
used to demonstrate excitation probabiliti es as high as 
~ 70% in mesoscopic s a mples of cold atoms( Cubel et all . 
I2OO5I : iDeiglmavr eT^ . l2006f ). Excitation of mesoscopic 
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FIG. 22 (Color onlin e) Two-atom Rydberg blockade 
from (|Urban et aTl . l2009bl ). a) The experimental data for Ryd- 
berg excitation of the target atom with and without a control 
atom present, b) A Monte Carlo simulation accounting for 
experimental imperfections. The amplitude of the curve fit 
to the blockaded oscillations is a = 0.09 (experiment) and 
a — 0.11 (simulation). 



blockaded samples has been studied using ultracold 
Rb atoms close t o the BEC transition temperature 
(|Heidemann et all l2008l l2007t) . The VN scahng was 
observed, and will be discussed in more detail in con- 
nection with collective effects in Rydberg ensembles in 
Sec. IV.AI The dephasing effects of atomic motion and 
Rydberg interactions can be compensated for using ro- 
tary echo te chniques, which have been ex pl ored in recent 



calculations (Hernandez and Robicheaux. 2008b) and 



20081: lYounge and Raithel . 



exper iments (jRaitzsch et at. 

I2OO9I ). Although coherent excitation in many atom 
samples has been studied in several experiments, and 
signatures of collective effects are clearly seen, a high 
visibility time domain record of many body Rabi 
oscillations has not been achieved. This remains an out- 
standing challenge for quantum information applications 
of Rydberg ensembles. 



C. Two atom blockade, two-qubit gates, and entanglement 

It has recently been shown by experimental groups 
in Wisconsin and at Institute of Optics, Palaiseau that 
the experimental methods described above can be com- 
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FIG. 23 (Co lor online) Co l lective excitation in the blockade 
regime from (|Gaetan et all l2009bl ). Excitation of one atom 
versus collective excitation of two atoms separated by 3.6 /im. 
The circles represent the probability to excite atom a when 
atom b is absent. A fit to the data yields a frequency of this 
Rabi oscillation Q,/2-k = 7.0 ±0.2 MHz. The squares represent 
the probability to excite only one atom when the two atoms 
are trapped and are exposed to the same excitation pulse. 
The fit gives an oscillation frequency Q./2-k = 9.7 ± 0.2 MHz. 
The ratio of the oscillation frequencies is 1.38 ± 0.03 close 
to the value \/2 expected for the collective oscillation of two 
atoms. 



bined to demonstrate Rydber g blockade (|Gaetan et all 



l2009hj: lUrban et all l2009bl) . two-qubit quantum 
gates ( Isenhower et al 

\ I2010I1 . and entangleme nt gen- 
eration between two atoms ( Isenhower et al\ . 120101 : 
IWilk et aLl . [2010l) . 



The blockade experiment in Wisconsin (jUrban et al\ . 
l2009b[ ) showed that excitation of a Rb atom to 90^5/2 
blocked the subsequent excitation of an atom at i? > 
10 ^m with a fidelity of about 90%. Experimental data, 
together with a Monte-Carlo simulation taking into ac- 
count the finite blockade strength and experimental im- 
perfections are shown in Fig. 1221 

A closely rel ated experiment in 

Palaiseau! Gaetan et al\ . l2009bl ) used simultaneous 
excitation of two Rb atoms in traps separated by 
i? ~ 3.6 yum. A very strong blockade shift was obtained 
by using the 58(^3/2 Forster r esona nce, which was first 
identified in ( Reinhard et al\ . |2007| ). The first stage of 
the excitation used 794 nm light coupling via the 5pi/2 
level. This is preferable since the radial matrix elements 
for excitation of nd3/2 states are about 8 x larger when 
exciting via the ?>Pi/2 level rather than the ?>p^/2 level. 
As shown in Fig. [53] excitation of two atoms with 
B » couples the two atom state \ss) to the symmetric 
singly excited state ■^{\9f) + e"^|rg)) at the collectively 

enhanced Rabi frequency fie = \/2Vt. The y/2 speedup is 
clearly seen in the data which is strong evidence for the 
creation of a two-atom entangled state. 

The entanglement resides in the Rydberg levels 
and is therefore very short liv ed. In a subse- 
quent experiment! Wilk et aZ.I . [2010f ) the Palaiseau group 
mapped the state \r) to a different hyperfine ground 
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FIG. 24 ( Color online) Measured parity signal from 
(|Wilk et all 120101 ) for different durations 9 = fit of the 
analysing Raman pulse. The data are fitted by a function 
of the form yo + Acos{Qt) + Bcos{2Qt). The error bars on 
the data are statistical. 



state to create long lived entanglement of the form = 
^(|01) + |10)). Note that the phase present in the Ry- 
dberg entangled state has been canceled by the mapping 
pulse, provided it is applied fast enough to neglect atomic 
motion, which is the case in the experiment. To verify 
the presence of entanglement the coherence of the two- 
atom density matrix was extracted fro m parity oscilla- 
tion m easurements on the output states ( Turchette et al\ . 
I1998D shown in Fig. [M] The experimental results gave 
an entanglement fidelity of = 0.46 which is just un- 
der the threshold of F = 0.5 for entanglement, whereas a 
perfectly entangled state would have F = 1 . In the exper- 
iments there was only a 61% probability of both atoms 
remaining in the trap at the end of the entanglement 
sequen ce. Correcting for the atom loss ( Gaetan et al\ . 
l2009aD it was inferred that the remaining atom pairs were 
entangled with a fidelity F = 0.75(7). 

In work completed at the same time the Wisconsin 
group extended their observation of blockade to demon- 
stration of a CNOT gate. Taking advantage of their 
larger 10 //m atom separation and the ability to apply 
different pulses to the two atoms they used a version of 
the amplitude swap gate (see Fig. [T6| . as well as the 
standard Hadamard - Cz sequence of Fig. [inito acquire 
the data shown in Fig. [23 In the same paper they also 
showed that by putting the control atom in a superposi- 



tion state -^{\0) + \l)) before running the CNOT gate 
they could create approximations to the entangled states 
l^i) = 7f (|00) + 111)) or \B,) = ^(|01) + m) depend- 
ing on the input state of the target atom. Using parity 
oscillations the entanglement fidelity of \Bi) was mea- 
sured to be F = 0.48 ± 0.06. The probability of losing at 
least one of the atoms during the gate was measured to 
be 0.17, and correcting for the atom loss an a posteriori 
entanglement fidelity of F = 0.58 was inferred. 

These recent experiments represent the first demon- 
stration of quantum gates and entanglement between a 
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FIG. 25 (Color online) Rydberg blockade CNOT gate from 
(jlsenhower et aZ.l . l201Cf l. Measured probabilities for a) state 
preparation, b) A-S CNOT, c) H-Cz CNOT and d) output 
states of the H-Cz CNOT under variation of the relative phase 
of the 7r/2 pulses. The reported matrices are based on an 
average of at least 100 data points for each matrix element 
and the error bars are ±1 standard deviation. 



single pair of trapped neutral atoms. The quality of 
the results is comparable to that obtain ed much ear- 
lier in Rydberg atom CQED exper iments ( Haglev et all . 
Il997l : iRauschenbeutel et all Il999l ). In both recent ex- 



periments the entanglement fidelity obtained determin- 
istically, without correction for atom loss, was close to, 
but just under the threshold of F = 0.5. Correcting for 
atom loss reveals a significant level of entanglement in 
the remaining atom pairs. This non-deterministic en- 
tanglement is not generally useful for quantum comput- 
ing, but is rele vant for other tasks s uch as Bell inequal- 
ity experiments! van Enk et a/.l . l2007l ) . Although promis- 
ing, the initial results should only be considered as first 
steps as they lag far behi nd the high fidelity res ults ob- 
tained with trapped ions ljBenhelm et all l2008bt ). Both 
the Palaiseau and Wisconsin experiments suffer from ex- 
cess atom loss during the gate operation. This is in part 
due to the fact that pulse or blockade errors which leave 
the atoms with a non-zero amplitude to be in a Ryd- 
berg state at the end of the gate, lead to a corresponding 
probability for photoionization when the optical traps are 
turned back on after the gate operation. Thus, the mea- 
sured probability to observe two atoms after completion 
of the gate was 0.61 in the Palaiseau experiments and 
0.74 - 0.83, depending on the input state, in the Wiscon- 
sin experiments. 

There is clearly a large gap between the theoretical fi- 
delity estimates presented in IIII.BI and the experimen- 
tal results which show errors in the range of 30-50%. 
These errors can be largely attributed to technical issues 
(atom loss due to finite vacuum, laser stability) as well 
as motional effects since the atoms were relatively hot 
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FIG. 26 In an extended sample under conditions of blockade, 
only one Rydberg excitation is allowed per blockade sphere, 
which also contains many ground-state atoms. These block- 
aded superatoms fill the excitation volume, saturating the 
ma:ximum number of excited Rydberg atoms to a small value, 
and le ading to sub-Poisson i an R ydberg counting statistics. 
From (|Cubel Liebisch et d.ll2005l ). 



in both sets of ex perinients(60 nK i n (IWilk et al. I. I2010D 
and > 200 /iK in (jfsenhower et all |2010[ ) ). The abihty 
to obtain quite good results with such hot atoms is a tes- 
tament to the robustness of the blockade interaction. The 
Rydberg gate intrinsic errors are potentially 100-1000 
times smaller than has been demonstrated. It is likely 
that significant progress will be achieved in the coming 
years, which will pave the way for quantitative compar- 
isons with the theoretical fidelity predictions, as well as 
demonstrations of more complex operations with several 
qubits. Continued development of the requisite optical 
and laser systems, combined with improved control of 
the spatial and momentum distributions of the atoms 
will be important ingredients in ongoing work aimed at 
approaching the theoretical limits. 



V. COLLECTIVE EFFECTS IN RYDBERG COUPLED 
ENSEMBLES 

A. Blockade scaling laws in extended samples 

The original concept of quantum information pro- 
cessing in atomic ensembles using dipole blockade 
( Lukin et al\ . l200l[ ) applies to localized samples small 
enough for the blockade to act across the whole ensemble. 
To date, no experiments have been done that satisfy this 
criterion. However, a number of experiments, on much 
larger samples, nevertheless show signs of the blockade ef- 
fect; these will be discussed below. These larger samples 
are generally not useful for quantum information process- 
ing, but are of interest in giving insights into the blockade 
effect. We will refer to these samples as "extended", re- 
serving the term "ensemble" for situations where block- 
ade will allow only one Rydberg excitation at a time. 

The study of the behavior of cold Rydberg atoms 



in MOTs began with the st udies of ( Anderson et al\ . 
Il998l : iMourachko et al\ . Il998[ ) that showed clear effects 
of Rydber g- Rydberg interactioiis. Sub sequent work is re- 
viewed in (|Gallagher and Pilletl . |2008[) . Many interesting 
coUisional phenomena have been observed in the tran- 
sition of a Rydberg gas into a pl a sma and vice versa 
(IChoi et all l2007l : iGallagher efall . l2003t iKillian et all 
I2OOI ). Collective radiative phenomena, s uch as Ry- 
dberg superradiance, ha ve also been seen ( Dav et oEI . 
I2OO8I : IWang" et al. I, [2003). A distinguishing character- 
istic of blockade is a dramatic suppression of excita- 
tion, leading to low Rydberg densities. Even so, in ex- 
tended samples Rydberg transport is efficient enough 
for these effects to still occur, making distinguishing 
block ade effects from plasma dynamics d i fficult in many 
cases (|Li et all l2006l : IWestermann et all l2006f) . Other 
dramatic examples of fast resonant excitation transfer at 
100 ns-1 MS time s c ales a r e given i n ("Mudrich et all 120051: 
iNascimento et al. I, I2OO9I: lYounge et al. . 2009 ). In cases 
where a MOT-sized volume is excited, su perradiance 
may compete with excitation transfer effects! Dav et all . 
l2008f ) . These effects will not be present for a single block- 
aded ensemble where the probability of more than one 
Rydberg excitation at a time is greatly suppressed. Thus 
in this section we will restrict our discussion to those 
extended sample studies that directly bear on blockade 
phenomena. 

In extended samples subject to strong local Rydberg 
interactions, it is conve nient to in troduce the concept of 
the "blockade sphere" (|Tong et al., . ,2004) , illustrated in 
Fig. The excitation of a single Rydberg atom pro- 
hibits, via the blockade mechanism, subsequent excita- 
tions of other ground-state atoms within the radius Rb 
of the blockade sphere. Since the Nf, atoms within the 
blockade sphere are in distinguishable, th e y comprise an 
effect ive "superatom" ( Heidemann et all 



V cor n prise an 
20081 : IVuletid . 



I2OO6D that interacts with the excitation light via a col 
lective \/Nb enhancement of the Rabi frequency. These 
basic ideas explain much of the phenomena that have 
been observed in extended samples. 



1. Suppression of Optical Rydberg Excitation 

We consider first the optical excitation of Rydberg 
atoms by a single-frequency laser. The blockade radius is 
determined, within a geometrical factor, by the condition 
that the collective Rabi frequency b e comparable to the 
dipole-dipole shift ( Low et oil . l2009l) : 



T^Rln « V{Rb) 



(36) 



where rj is the atom density. For a van der Waals inter- 
action, the density of Rydberg atoms therefore saturates 
at the value 
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(37) 
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2 FIG. 28 (Color online) Enhanced excit ation suppre ssion by 

Irradiance, scaled to n=30 (MW/cm ) ^^j^jj^g ^ poj-ster resonance in Cs. From (jVogt et aLl [200^ ). 



FIG. 27 Dependenc e of excitat ion fraction on principle quan- 
tum number. From (|Tong et a/.. ,2004 '). 



or, equivalently, the excitation fraction is 
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2/5 



(38) 



The striking density, intensity, and principal quantum 
number dependences implied by this relation are key sig- 
natures of the blockade effect. 

Equation ([36]) assumes that the collective Rabi fre- 
quency is much larger than other line broadening mech- 
anisms such as laser linewidth or inhomogeneous broad- 
ening by external fields. When the opposite limit holds, 
the density of Rydberg atoms is limited to 



VR 



r 



(39) 



where F is the linewidth of the Rydberg excitation. In 
addition to the Rydberg density being independent of 
the atomic density, the dramatic n^^ dependence of Cg 
on principal quantum number is another strong sign of 
the blockade effect. 

The dependence of the excitation fraction on Cq is il- 
lustrated by Fig . l27l Using a nearl y transform-limited 8.6 
ns laser pulse, ( Tone etall . \2004 ) measured the excita- 
tion fraction as a function of pulse intensity. The roughly 
factor of 2 ratio of the excitation fraction for the 70p and 
80p data is consistent with the blockade density scalings, 
and the comparison of either with the 30p case dramat- 
ically s hows the overall blockade effect. (ISinger et all . 
l2005al . I2004D used continuous-wave two-photon excita- 
tion to s-states with similar results, which in addition 
showed clear lineshape modifications due to interactions. 

These suppression effects should be considerably en- 
hanced if_the_atoir^atom interactions are made to be 
(IVoet et aLl . [20061) showed a greatly enhanced sup- 
pression by tuning a Forster resonance with an electric 
field, as shown in Fig. [51] and (IVogt et all . |2007| ) directly 



compared van der Waals and Forster-enhanced block- 
ade. The Stark tuned Forster resonance between just two 
Rydb erg atoms has also been observed! Rvabtsev et all . 
120101) . 

The most comprehensive study of the density and 
intensity-dependence of the scaling rel ation ([551) shown 
in Fi g. [29l which shows data from ( Heidemann et all . 
|2007[ ) re presented accordi ng to the universal scaling the- 
ory of ( L5w et all . l2009l ). The experiment was done 
with an evaporatively cooled Rb cloud just above the 
BEC transition. The densities, approaching 10^^ cm""^, 
put the experiment well into the fully-blockaded regime 
where the collective Rabi frequencies were much greater 
than the single-atom linewidth. By varying densi- 
ties and Rabi freque ncies, the dimensionless parameter 
([Weimer et all . l2008l ) 



f2 



(40) 



was varied by two orders of magnitude. The cloud geom- 
etry, an elongated cylinder, was nearly fully blockaded 
along the short cloud dimension, so the effec tive dimen- 
siona lity was likely somewhat less than 3. ( Low et all . 
I2009D showed that the data are consistent with the scal- 
ing relations assuming either 1-D or 3-D. 



2. Blockade effects on Excitation Dynamics 

The excitation dynamics are also affected by blockade. 
In extended samples, there will be substantial inhomo- 
geneous broadening that causes strong dephasing of the 
collective Rabi oscillations. This inhomogeneous broad- 
ening can be due to variation in the excitation laser Rabi 
frequencies across the sample, as well as Poissonian fluc- 
tuations in the number of atoms within each blockade 
sphere. Thus the strongly-dephased Rabi oscillations av- 
erage out to a mean excitation rate TZ for each superatom 
that is proportional to the ratio of the square of the col- 
lective Rabi frequency to the linewidth. The transition 
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FIG. 29 (Color online) Scaling of a) Rydberg excitation prob- 
ability and b) excitati on rate with den sity- scaled Rabi fre- 
quency. Adapted from (|Low et aZ.I . l2009h . 



between individual and collective excitati on is evident at 
very low intensities in ( Tone et oil . 12004) . 

For monochromatic excitation, the supcratom 
linewidth is determined by power broadening, and is 
therefore proportional to the collective Rabi frequency. 
Thus the superatom excitation rate will be approxi- 
mately the collective Rabi frequency. The measured 
quantity is 



dt 
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2/5n 



1/5 



(41) 



where N is the total number of atoms in the sample 
of volume V. Again, this constitutes a highly non- 
trivial scaling wit h accessible experimental parameters. 
( Low et al I I2009D derive a universal scaling of the di- 
mensionless combination 
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(42) 



The (jHeidemann et all 12007*) measurements are pre- 
sented in this way in Fig. [511 and obey this scaling law 

qu ite closely. 

I Heidemann et al\ . |2008[ ) studied Rydberg excitation 
in Bose-Einstein condensates with variable thermal and 
condensate components. The dramatic density variations 
between the condensate and the thermal cloud give rise to 
multiple time-scales for the blockade dynamics. Again, 
the superatom model was successful in explaining the 
main features of the experiment. 




FIG. 30 (Color online) Left: Experimental Rydberg count- 
ing statistics, compared to a Poisson distribution of the same 
mean. Right: Mandel Q-parameter for atom densities rang- 
ing from 1-5 xlO^^ cm~'^ (top to bottom), and for zero elec- 



tric field and a Forste r-resonant field Ep- 
(|Reinhard et all l2008bl ) 



Adapted from 



( Raitzsch et all |2008| ) presented results of a rotary 
echo experiment, done in a highly blockaded sample. 
This involves exciting the atoms for a time r, phase- 
shifting the Rabi frequency by tt, followed by deexcitation 
for time r. The echo should, in the absence of dephasing 
processes, allow reversal of coherent excitation even in 
the presence of the very large collective Rabi frequency 
fluctuations due to the fluctuations in atom number for 
different blockade spheres. The dephasing rate, measured 
by the decay of the visibility with pulse time, was found 
to increase with increasing density. An EIT experiment, 
done with larger atom nur nbers, was also used to de- 
duce the dephasing rate in ( Raitzsch et all |2009| ). The 
roughly observed dependence of the dephasing on 
Rydberg atom number is in reasonable agreement with 
numerical simulations. 



3. Sub-Poissonian Atom Excitation 

The excitation of Rydberg atoms in a dense extended 
sample will tend to fill the volume to a maximum 
number of Rydberg atoms T ^/i?j!. As pointed out by 
(jCubel Liebisch et all l2005l l2007t) . the fluctuations in 
the number of Rydberg atoms should t herefore be sub- 
Poisso nian. Fig. l30l shows results from ( Reinhard et all 
l2008b[ ) that demonstrate this effect. The narrowing ef- 
fect is clearly seen there, and quantified by the Mandel 
Q-parameter 



- 1 



(43) 



that is zero for a Poisson distribution and negative for 
a sub-Poissonian distribution. Note that the experi- 
mental Q-values are diluted by finite detection efficiency 
(iReinhard et a/.l . l2008bHRvabtsev et al. I. l2007allbl ) so that 
the actual distributions are more sub-Poissonian than 
would be indicated from Fig. [301 
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4. Modeling of ensemble blockade 

It is very desirable to go beyond the scaling type ar- 
guments we have used above and improve understand- 
ing via detailed and quantitative models of how blockade 
physics plays out in large volume samples. A variety of 
approaches have been taken by various groups, as de- 
scribed here. In general, the various methods are quite 
successful in accounting for a range of experimental re- 
sults. 

For resonant excitation of Rydberg states, the basic 
Hamiltonian to be simulated is 

H = J2(Y^^^)(9\+h.c^ +Y.V,,\nr,){nr,\ (44) 

The first term is the Rabi coupling of the ground-state 
atoms to the light, while the second is the interaction 
between atom pairs. Three-body interactions are usually 
ignored, though they may come in in surprising ways as 
recently pointed out by (jPohl and B crman. 200i) (see 
also the discussion in Sec. III. El). 



The first approach from ( Tone et all |2004[ ) was a 
mean-field description where the effective Rydberg- 
Rydberg van der Waals interaction was averaged to ob- 
tain a non-linear Bloch equation for the Rydberg ampli- 
tudes. The blockade volume was dynamically adjusted 
to have exactly one atom in it at all times. Agreement 
with experiment was obtained when the density or Cg 
co efficient was scaled by a moderate value of 2.5. 

( Robicheaux and IIernande3 . |2005() performed a simu- 
lation of a limited volume cube containing 30-160 atoms. 
Inside the cube the atoms were randomly placed, and 
treated the effects of atoms outside the cube with a 
mean-field model. The still untractable Hilbert space 
was reduced in dimension by recursively introducing 
pseudoatoms of the closest atom pairs, with new col- 
lectively enhanced Rabi frequencies. By further lim- 
iting the Hilbert space to amplitudes with fewer than 
six excitations, they were able to m ake the simulatio n 
tractable. They got similar results to ( Tong et aZ.l . l20oJ ). 
and presented also calculations of the two-atom corre- 
lation function, which as expected was nearly zero in- 
side the blockade radius, went through an intermediate 
peak above 1, and settled to 1 within a couple of mi- 
crons of the blockade radius. They pointed out that 
the pair correlation function is quite sensitive to the de- 
tuning of the laser as compared to the sign of the van 
der Waals shift. This approach wa s further extended in 
( Hernandez and Robicheauxl l2006l ). which also pointed 
out the effects of anisotropic interactions on the pair 
correlation functions and studied sub-Poissonian Ryd- 
berg excitation statistics. A furt her fully quantum study 
of ID blockade (jSun and Robiche aux. 2008) looked par- 
ticularly at the pair correlation functions and whether 
they are reflective of entanglement or cl assical correla- 
tion. ( Hernandez and Robicheauxl . l2008al ) compared this 
general class of methods to si mplified Monte Ca r lo ap - 
proaches in the context of thel Heidemann et all l2007l ) 



experiment and found them to underestimate the num- 
ber of excited atoms, for reasons not clear. 

Direct simulations using a truncat ed Hilbert space 
have been done for up to 100 atoms (|L6w et all 120091 : 
IWeimer et all . 120081: IWiister et all . |2010|). By removing 
states from the full Hilbert space with Rydberg-Rydberg 
energies greater than some cutoff Ec, the size of the space 
can be made tractable. A mean-field theory was also 
found to compare quite closely, and both results agree 
with the scaling laws. 

( Ates et all . 12006! ) approximated the coherent Rabi in- 
teractions by rate equations, thereby greatly reducing 
the computational difficulties and allowing up to a few 
thousand atoms to be treated in a Monte Carlo ap- 
proach. The justificati ons for these appro ximations were 
described in detail in ( Ates et all . l2007bl ). where master 
and rate equation solutions were found to be very similar 
in tractable cases. This approach was used to analyze ex- 
citation suppression and sub-Poissonian atom statistics. 
The results were found to be insensitive to the shape 
of the potential for distances inside the blockade radius, 
consistent with the blockade shift concept of Eq. p6p . 
The effects of adiabatic elimination of the intermediate 
p-state for two-photo n excitation were discussed, and in 
particular (jAtes et ai . 2007a) pointed out that when the 
s — p coupling is sufficiently strong to produce an Autler- 
Townes splitting of the Rydberg spectrum, there can be 
an anti-blockade effect where the Rydberg-Rydberg in- 
teraction increases the excitation probability by tuning 
the Autler-Townes peaks into resonance. Such effects 
are clearly sensitive to atom-atom spacings, and would 
be most prominent on an ordered lattice. 

( Chotia et all |2008|) present a related Kinetic Monte 
Carlo simulation of blockade physics, along with a mean- 
field Hartree-Fock density matrix analysis. A few thou- 
sand atoms are simulated, including effects of field- 
induced blockade interactions. These methods impres- 
sively reproduce the experimental data of the same 
group. 

(jWeimer et all |2008|) reasoned that there is a strong 
analogy between Rydberg blockade and second order 
phase transitions for the case of repulsive, isotropic 
Rydberg-Rydberg interactions. Thus they approach the 
problem of blockade from the perspective of statistical 
mechanics. They transform the problem into an effec- 
tive pscudospin representation. As seen in Fig. [31] when 
the light is tuned below resonance, there is no excita- 
tion in steady state. For positive detuning, Rydberg 
excitation is possible and the atoms are predicted to 
form a crystalline lattice. This ap pears related to the 
( Robicheaux and HernandeS . l2005l ) prediction of peaks 
in the two-atom correlation function under similar exci- 
tation conditions, as well as a recent calculation of the 
formation of a 2D lattice s t ructur e in a Rydberg ex- 
cited ensemble (jPuEnEIilal], HqqI). At zero detuning, 
the Hamiltonian of the system depends only on the single 
dimensionless parameter a = defined in Eq. (|40p . 

In this regime the system is argued to exhibit universal 



30 



(a) 



C 



critical 



region 



PM 



FIG. 31 (Color online) Phase diagram of blockaded Ryd- 
berg excitation. A crystalline phase, C, is predicted to form 
for positive detunings when the van der Waals interactions 
are repulsive. For negative detunings, the excitation is off- 
resonance for all atoms and the paramagnetic phase simply 
constitutes t he atom population p redominantly in the ground 
state. From (jWeimer ef aLLl200a '). 
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FIG. 32 (Color online) Three step protocol proceeding from 
left to right for det erministic preparation of si ngle atom oc- 
cupancy following (jSaffman and Walked . l2002f ). The initial 
number of atoms A'^ is a stochastic variable. 



behavior; the fraction of Rydberg atoms ~ Vr/v is a 
universal function of a. A mean field analysis leads to 
fn ~ a^/^ for small a, in agreement with the scaling laws 
above. 

Extending these ideas, ( Low et all . l2009l ) argue that 
the system should exhibit a quantum critical point. 
Drawing an analogy with ferromagnetism, they predict 
that for positive detunings (and repulsive van der Waals 
interactions) the system should condense into a ferromag- 
netic phase with the Rydberg fraction being a definite, 
universal function of the parameter a and a similar di- 
mensionless detuning A = SL/Cgrj^, where (5l is the laser 
detuning. It is an important experimental challenge to 
see if the predicted ferromagnetic phase can be observed 
for positive detuning. 

A statistical mechanics approach to blockade was 
analyzed from another perspective by (lOlmos et all . 
[2009a, 2010b), who compared direct integration of the 
Schrodinger equation of a ring of atoms with perfect 
nearest-neighbor blockade to a microcanonical ensemble. 
The steady-state of both approaches agreed well. 

Most of the theoretical approaches to ensemble block- 
ade described above have used a simplified treatment 
of the Rydberg-Rydberg interactions. We note that in 
the context of fully blockaded ensembles (sample size 
smaller than the blockade radius), effects such as Zee- 
man degeneracies and the angular distribution of exci- 
tation, discussed in Section III. CI play essential roles in 
determining the probability of double excitation. The 
general success of the theoretical approaches in describ- 
ing suppression and other blockade-like effects for sam- 
ples containing many blockade regions is an interesting 
probe of blockade physics, but the direct implications for 
the success of quantum information applications of fully 
blockaded clouds are not evident. For experiments and 
simulations with s-states, where the blockade shifts are 
nearly isotropic and Zeeman degeneracy is not an issue. 



these complications may be of less importance and ex- 
trapolation to fully blockaded situations should be more 
reliable. 



B. Preparation of single atom states 

An outstanding challenge for neutral atom quantum 
computing is controlled loading of single atoms into an 
optical lattice that is compatible with site specific ad- 
dressing and control. A number of different approaches 
to this proble m have been discussed in Se c. IIII.DI It was 
proposed in ( Saffman and Walkeii |20Q2|) to use many- 
atom entangled states created by Rydberg blockade as 
a means of achieving deterministic single atom loading. 
Entanglement is here a resource that is used, not just 
for computation, but for preparation of atomic number 
states. 

The loading protocol is illustrated in Fig. [32] We start 
by loading N atoms into an optical trap and preparing 
them in state |0). Under conditions of Rydberg blockade 
a TT pulse to Rydberg level \r) followed by a tt pulse to 
|1) creates the singly excited symmetric state |1). The 
remaining TV — 1 atoms left in |0) can then be ejected by 
applying unbalanced radiation pressure from light that 
is resonant with an auxiliary level \p) . The trap can also 
be lowered during this "blow-away" phase to facilitate 
ejection after only a small number of photon scattering 
events. After the blow-away phase we are left with a 
single atom in state |1) despite the fact that the initial 
number was random. 

The essential question is the probability of success of 
this protocol. Clearly if the initial atom number is = 
the protocol fails. With Poissonian loading statistics we 
can restrict the probability of this happening to 10"'^ 
by choosing (N) > 7. It is not difficult to confine such a 
small number of atoms to a volume of size much less than 
a blockade sphere. A more serious difficulty is that the 
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Rabi frequency in step 2 is given by JIa? = y/Nfl. Since 
N is unknown it is not possible with a simple uniform 
pulse to have a pulse area that is independent of N. 

One solution is to make (N) 3> 1. It is then easy to 
show that the error in exciting a single Rydberg atom in 
the first half of step 2 is E ~ tt"^ /\Q{N) which requires 
(TV) ^ 600 for a 10"'^ error. A more fruitful approach 
is likely to take advantage of a composite pulse sequence 
to reduce the dependence of the pulse area on N. If wc 
take a moderate {N) = 10 then the spread of pulse areas 
due to variations in N is only about 30%. This spread 
can be corrected for with high accuracy using composite 
pulse schemes. Even without composite pulses success 
probability of roughly 80% is possible at {N) 10 by 
optimizing with respect to the single atom pulse area. 

It is also possible to remove the dependence on N en- 
tirely by relying on ejection of atoms fr om the Rydber g 
state instead of from the ground state! Molmeij . l2b09( ). 
Applying a 2-k pulse to a single atom returns it to the 
ground state, whereas an ensemble of atoms experi- 
ences a pulse area of ^/N2n. As long as N is not a perfect 
square there is a nonzero amplitude for an atom to be left 
in the Rydberg state after the pulse. This atom can then 
be photoionized before it returns to the ground state, 
and the sequence repeated until only one atom remains. 
Also cases where A'^ is a perfect square can be handled by 
adjusting the detuning of the Rydberg excitation pulse. 



C. Collective qubit encoding 

At the current stage of development of quantum infor- 
mation processing demonstration experiments have been 
limited to less than ten qubits. The development of new 
approaches to encoding and interconnecting many qubits 
is therefore a central challenge of current research. The 
long range nature of Rydberg interactions together with 
the availability of a strong and controllable blockade in- 
teraction enable a " collective" approach to encoding of a 
multi-qubit register ( Brion et aZ[|2007al ). As we describe 



in this section collective encoding takes advantage of a 
multiplicity of stable atomic ground states to encode a 
multi-qubit register in a many atom ensemble, without 
requiring separate addressing of the atoms. Quantum 
information is thereby encoded in a distributed fashion 
that is an alternative to the usual serial encoding of one 
qubit for each two-level quantum system. Using block- 
ade interactions one- and two-bit gates can be performed 
between any pair of qubits using only globally applied 
control pulses. This remarkable feature of the collective 
encoding approach has the potential of greatly simplify- 
ing the wiring of a quantum computer. 

In order to take full advantage of this approach we 
will store information in all of the atomic Zeeman states, 
not just clock states with optimum coherence properties. 
Effective utilization of collective encoding therefore pre- 
supposes excellent control of the magnetic field environ- 
ment of the atoms. While this is an outstanding technical 



challenge, it appears fruitful to nevertheless explore the 
collective approach due to the potential for a substantial 
reduction in complexity of a functioning quantum regis- 
ter. 

Figure [3] illustrates the proposal in ( Lukin et aZ.l . l200"ll ) 
to encode a single qubit in symmetric, collective states of 
an ensemble of atoms, having either all atoms in the same 
internal state |0) or having precisely one atom transferred 
to the other internal state |1). If an external perturbation 
couples these states with exactly the same strength g for 
all atoms, 
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the collective states |0^) = |Oi...OAr) and \1^0 



-\N-1\ — 



(1/vA)^ - |0...1j...O), experience an enhanced coupling 



strength, gN = {1^0^~^\Vn\0'^) = VNg. In Eq. 
P5|) . spatially dependent phases of the exciting laser 
fields have been absorbed in the atomic internal states 
\0j), |lj). This is a convenient approach for atoms at rest, 
while time dependent phases for moving atoms translate 
into Doppler shifts. In the following we shall assume cold, 
trapped atoms, e.g., in an optical lattice potential. The 
interaction (j45p also drives further excitation of symmet- 
ric states \1'^0^^^), |l30^-3) ... , with two, three, and 
more state |1) atoms, and for sufficiently large A^, these 
states form the ladder of states of an effective harmonic 
oscillator. Together with the enhanced coupling strength 
this constitutes the basis for using atomic ensembles as 
quantum memor i es for quantum states of a light pulse 
(| Julsgaard et al\ . \2004. 



As suggested in ( Lukin et all l200l[ ). if the Rydberg 
blockade applies to the whole collection of atoms, it is 
possible to restrict the collective states of the ensemble to 
the pair of states (|0^) and |1^0^~^)) with zero and one 
atom in state |1), only, and thus to implement a logical 
qubit in the atomic ensemble. To carry out an arbitrary 
qubit operation on this qubit without accessing states 
with more than a single atom in state |1) , one applies 
the following sequence of three pulses: i) a resonant tt- 
pulse on the |1) — |r) internal state transition transfers 
the collective state |1^0^~^) component to the symmetric 
state with one Rydberg excited atom. 



..0), 



(46) 



ii) the desired qubit operation is implemented as a co- 
herent, resonant transition in the closed two-level system 
of states |0^) and |r^0^~^), and in) a resonant tt pulse 
on the |r) — |1) transition finally transfers the resulting 
|j,iQAf-i^ component back to the qubit level |1^0^~^). 

Note that these operations act as if resonant lasers are 
only applied to single atoms (except that the |0) — |r) 
transitions are collectively enhanced) and during pulse 
ii), the Rydberg blockade interaction takes care of the re- 
striction of the dynamics to the desired collective states of 
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FIG. 33 (Color online) Three different ways of encoding the 
if-bit state |01...001). a) Conventional encoding in K two- 
level systems, b) Collective encoding in an ensemble of [K + 
l)-level systems. Filled circles represent the number of atoms 
populating the given single particle state c) Collective 
encoding in an ensemble of {2K + l)-level systems. Each 
qubit value is determined by the population, represented by 
the filled circles, within the pair of states {|io), and each 

pair of states has a definite total population of unity. 



the system. In ( Lukin et a/.l . l200"ll) . the authors also pro- 
posed to implement conditional quantum gates on sev- 
eral qubits stored in separate ensembles, either by direct 
interaction if the ensembles are within the long range 
Rydberg interaction of each other, or by transferring the 
states of the ensembles into a single intermediate ensem- 
ble and carrying out the operation here, before trans- 
ferring the (now entangled) qubits back to their original 
ensembles. 

Making use of more states i n the internal level struc- 
ture of the atoms, it is possible ( Brion et aLl . l2007all2008l ) 
to encode several quantum bits in the collective states of 
a single atomic ensemble. Fig. [33] illustrates the conven- 
tional encoding of K quantum bits in K separate two- 
level systems, part a), and collective schemes making use 
of a large ensemble of (iiT -I- l)-level systems, part b), and 
{2K l)-level systems, part c), respectively. Part a) of 
the figure shows the lower and upper state |0) and |1) of 
K separate particles encoding a full register of K qubits, 
while parts b) and c) illustrate the multilevel structure 
of a single atom and the collective population of the indi- 
vidual levels in a collection of atoms. It is assumed that 



the collective states in parts b) and c) are symmetric un- 
der permutation of the individual atoms, and that the 
filled circles in the figures merely indicate the number of 
atoms populating the different internal states. With the 
definition that a unit population of the i*'' level implies a 
bit value of 1, while a vanishing population implies a bit 
value of in Fig. 1331 b) , we can encode a register with 
K qubits in an ensemble of if -I- 1-state atoms, provided 
that the ensemble size N > K so that all K qubit states 
can be populated by a single atom. Part c) of the fig- 
ure shows a slightly more involved level scheme where K 
pairs of levels are identified, and where qubit values zero 
and unity are identified with symmetric atomic states 
populating one or the other of the states in each pair by 
a single atom. Observe that parts a), b) and c) of Fig. 
23] illustrate the different encoding schemes for the same 
A'-qubit register state |01...001). In parts b) and c) of 
the figure, the population in the internal state denoted 
|0) plays the role of an atomic reservoir', being crucial for 
the exchange of population in one- and two-bit gates and 
for initialization and impl ementation of error correction 
( Brion et al ]. l2007al[2008l) . 

Let us discuss in a little more detail the collective en- 
coding scheme illustrated in part b) of Fig|33] We for- 
mally associate the binary register state |ni,n2, 
{rii = 0, 1) with the symmetric state of the ensemble with 
rii atoms populating the internal states \i). In this way 
the binary representation becomes a number state repre- 
sentation of the symmetric states of the ensemble spec- 
ifying the number of atoms Ui = 0, 1 populating each 
register level \i). 

Using a notation as in Fig. |3l for a single ensemble 
qubit, with bars over numbers and 1 indicating logi- 
cal qubit values, we can for example write the following 
examples of 3-bit register states, 

|0,0,0) = |0i02...0Ar) 

|0,T,0) = -^^|0i02...2,...0 

j 

|T,0J) = -^=1=E|0,...1,...3....0.).(47) 



3,k 



Including the superposition states, the basis 
{|ni, n2, ri/f), rii = 0,1} fully explores the 2^ 
dimensionality, of the register Hilbert space of & K qubit 
quantum computer. The full Hilbert space dimension of 
our ensemble oi N > K atoms is, indeed, much larger, 
but the restriction to symmetric states with no register 
state population exceeding unity, yields precisely the 
qubit register dimension. Physically, these restrictions 
are imposed by the interactions: by addressing the 
system collectively we preserve the symmetry of states 
with respect to permutations among the atoms, and 
by application of the Rydberg blockade, we restrict the 
population of all information carrying states to zero and 
unity. In practice, ensemble sizes an order of magnitude 
larger than the register size, iV ~ 10 ■ K, or even more, 
may improve a number of properties of our proposal. 
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FIG. 34 (Color online) Cesium level scheme and identification 
of qubit register. Encoding of reservoir state and 14 register 
states in the Zeeman ground states of Cs. Coupling of |3) — 
1/ = 4,m = 2) and |6) = |/ = 4, m = —2) to Rydberg states 
is shown. 



and do not impose major experimental problems: atomic 
ensembles of thousands of atoms are routinely produced 
and manipulated in quantum optics laboratories. 

The states |0) and \i) can be chosen as the Zeeman sub- 
levels of atomic hyperfine ground states or metastable 
excited atomic states. One must ensure that the inter- 
action with the atoms does not entangle their internal 
state with their motion - i.e., they must be trapped by 
potentials which act identically on all internal states. Far 
off r esonance optical trap s, or small (micron sized) glass 
cells ( Kiibler et al may meet this demand. One 



must also ensure that ground state collisions among the 
atoms do not perturb their internal states. This can be 
most conveniently ensured by trapping the atoms in an 
optical lattice. Note that the distance between the trap- 
ping sites in typical optical lattices is of the order of a 
few hundred nanometers, and hence the Rydberg block- 
ade may be efficient over a volume containing thousands 
of such sites. A more detailed estimate of the maximum 
size of a blockaded ensemble can be found in Sec. IIII.DI 
A specific implementation for Cs atoms is illustrated 
in Fig. [34l We initially prepare the register state 
|0,0, ...0) = |0i02...0Ar), where all atoms are opti- 
cally pumped into the internal "reservoir" state |0) — 
1/ = 4, m/ = 0). An applied magnetic field Zeeman shifts 
all hyperfine states, such that state selectivity is ob- 
tained through the resonance condition on the optical 
transitions. For effective Rydberg blockade the atoms 
are transferred by a two-photon excitation from the hy- 
perfine ground state to high lying interacting s states 
with n ^ 50. The hyperfine interaction is very weak 
for Rydberg excited atoms, and the hyperfine struc- 
ture of the Rydberg level is unresolved. The hyperfine 
ground states are thus coupled to excited fine structure 
states with good electron spin magnetic quantum num- 



bers, |nsi/2,m = ±1/2). In Cs, different ground to Ry- 
dberg excited state transitions are separated by at least 
HbB/AH, with /z_B the Bohr magneton, and as long as this 
quantity is large compared to the two-photon excitation 
Rabi frequency the ground states can be selectively ex- 
cited. Taking into account the finite lifetime of the Ryd- 
berg level, optimum parameters are f2/27r ^ 1 MHz, and 
a modest field of i? ^ 15 G will provide a sufficient split- 
ting of levels to suppress undesired excitation to the 1% 
level. Due to the value of the Lande factor, however, two 
transitions: |6si/2, / = 4, m = —4) o \nsi/2,m = —1/2) 
and |6si/2,/ = 4, m = 4) o |nsi/2,TO = 1/2) are de- 
generate. This implies that the ground states of these 
transitions are not as easily distinguished, and we sug- 
gest to exclude one of them from the encoding, leaving 
15 readily distinguishable ground states for the register 
encoding. This implies that with a small cloud of Cs 
atoms, we can encode a 14 qubit quantum register us- 
ing only collective addressing. In addition to the use of 
external fields to lift degeneracies as illustrated in Fig. 
I34[ techniques from optimal control theory may serve to 
identify shaped pulses that may even distinguish degen- 
erate register states. 

Since the individual bits refer to the population ampli- 
tudes of different internal states, one- and two-bit opera- 
tions are carried out as if they arc effectively operations 
on single atoms, as detailed in the following section, but 
we emphasize that due to the collective nature of the en- 
coding and the blockade, there is no need for addressing 
of individual atoms. 

An effective read-out mechanism can be achieved by 
coupling the register levels in a controlled manner to 
excited states from which ionization can be observed, 
or by repeatedly transferring the qubit content by a 
C-NOT operation to another read-out collective qubit, 
which may be probed by fluorescence on an optical tran- 
sition decaying back to the reservoi r state (cf. the 
simil ar approach applied in ion traps ( Rosenband et all . 
120081 )). The directed, collective photon emission of ex- 
tended atomic samples and the Rydberg blockade may 
also be utilized for effective read -out, as proposed in 
( Saffman and Walkeil[200ll20Q5bl) . 



D. Ensemble gates and error correction 

Let us now show how to implement one- and two-bit 
gates on collectively encoded qubits in atomic ensembles, 
assuming that the atomic ground states are spectroscop- 
ically distinguishable and making use of state selective 
resonant optical transitions and the Rydberg blockade 
mechanism. 



1. Single qubit gates 

In the encoding suggested in Fig. |33]b), a phase gate 
on the i*'' qubit can be implemented straightforwardly. 
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FIG. 35 (Color online) Single qubit rotation of the i"* qubit 
in the collective encoding scheme. A 7r-pulse transfers i) the 
population in \i) to |r), ii) a coherent coupling is applied on 
the two-state system with zero and one atom in \r), iii) a 
TT- pulse transfers level population in |r) to 



by selectively perturbing the z*'' energy level, leading to 
a phase shift of precisely the components of the states 
with a single atom populating that state. In Fig l35l we 
show how to use the Rydberg blockade to perform a selec- 
tive rotation on the z*'* qubit, i.e., between the collective 
states of the ensemble with zero and one atom populat- 
ing the atomic level As in our explanation of how 
single qubit gates are performed on the ensemble qubit, 
shown in Fig. [3l this rotation requires three steps: i) 
a swap of the population between the state \i) and the 
Rydberg state |r), ii) a coherent coupling on the |0) — |r) 
atomic transition, and iii) return of the \r) component 
to the atomic state None of these processes require 
individual addressing of the atoms, but while the first 
and the last process are driven as single atom state selec- 
tive TT-pulses, the middle process is collectively enhanced 
due to the population of the reservoir state |0). Since the 
occupation of all register states are quantum degrees of 
freedom, the reservoir population no = N — Ui may 
attain a wide range of values, and it is an advantage to 
assume N ^ K, so that the collectively enhanced Rabi 
frequencies are almost ide ntical, or suffici ently close that 
composite pulses ( Cum mins et all . |2003|) may compen- 
sate for their differences. 



In the collective encoding, using a pair of states for 
each qubit, illustrated in Figl33]c), single qubit gates are 
simpler, as they are obtained by coupling directly the 
relevant pair of atomic states \io) and \ii), e.g., via an 
optically excited state. There is no collective enhance- 
ment of the transition, which thus proceeds as if we were 
interacting with only a single atom, and Rydberg block- 
ade is not needed to restrict the total population of the 
states involved. 



FIG. 36 (Color online) Two-qubit operation in the collective 
encoding of qubits. i) transfer of the population in \i) to 
|r), ii) an attempted transfer of the population in \ j) to an- 
other Rydberg state |r') and back, blocked in the presence of 
an atom in state |r), iii) return of the population in |r) to 
This sequence of operations is equivalent to the sequence 
shown in Fig. [2] for individually encoded qubits and causes a 
Z-gate on the j**^ collectively encoded qubit, conditioned on 
the state of the i*'' qubit. 



2. Two-qubit gates 

The implementation of two-bit gates in our ensemble 
scheme is different from the Rydberg blockade gate in 
the individual atom proposal shown in Fig. [5J where 
the excitation of one atom prevents the excitation and 
accumulation of a phase shift by another atom in the 
qubit 1 state. In the collective scheme, illustrated in 
Fig. [36l we use that the excitation of the Rydberg state 
from a logical "1" of the i*'' bit, i.e., from a single atom 
populating the control" state \i), prevents the resonant 
driving towards another Rydberg state \r') of an atom 
populating the "target" state \j) , if atoms in these two 
Rydberg states experience the bloc kade interaction. Un - 
like the individual atom proposal ( Jaksch et all |2000() . 
we make use here of two different Rydberg states |r) and 
|r'), because an atom excited from \i) into \r) may be 
subsequently driven into |j) if these states are coupled 
sequentially to the same Rydberg state."' In the encod- 
ing via state pairs, illustrated in Fig. |33]c), two-bit gates 
are carried out in essentially the same way, namely by 
transfer of one of the qubit z-states to a Rydberg state 
|r), followed by a conditional dynamics on the j'*'' qubit 
via another Rydberg state. The possibility to couple si- 
multaneously (bright) linear superpositions of the |zo(i)) 
states and of the |jo(i)) states to the respective Rydberg 



* The requirement of two Rydberg states can in principle be 
dropped if we use composite Rydberg pulses to discriminate be- 
tween the difference in Rabi frequency of singly and doubly 
occupied states. 
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states makes a wider v ariety of two-bit ga t es ava ilable in 
single shot operations ( Roos and Molmeil . |2004[ ). 



3. Error correction 

Let us now turn to the issue of errors occurring in 
the collective encoding scheme for quantum computing. 
The conventional paradigm for quantum computing is 
that individual bits are stored in individual physical sys- 
tems and correction of errors that occur to individual bits 
is possible by a suitable redundant encoding of logical 
qubits in special codewords using several physical qubits. 
These error correction techniques, which can check and 
restore the codewords without destroying the quantum 
content of the states, however, do not apply if errors hap- 
pening to a single atom do not just affect a single qubit 
and if we can only collectively and symmetrically address 
all atoms in the ensemble. In the case of collective qubit 
encoding via pairs of states, cf. Fig. [33]c), it is, however, 
possible to check for errors and repair them by simple en- 
coding schemes. We give here a brief review of the main 
ideas and refer to ( Brion et for further details. 

Since the ensemble is supposed to consist of a num- 
ber of particles much larger than the number of qubits 
{N ^ K), each atom most likely occupies the reser- 
voir state |0), and the loss of a particle therefore most 
likely leaves the unit population in the qubit state pairs 
|zo), intact. We therefore propose to monitor the to- 
tal population in each qubit pair of states and as long as 
this population is unity, we assume that no error has oc- 
curred. If, however, one finds zero occupancy of a qubit 
state pair, one reverts to a unit occupancy by transferring 
a single atom from the reservoir state, via the Rydberg 
state, to the state \io). This is very unlikely to be the 
correct state of the qubit, but we know which qubit po- 
sition in the register has been thus compromised, and if 
we use a simple redundant code of two physical qubits 
per logical qubit, we can reestablish the correct state by 
a C-NOT gate operation, where the compromised qubit 
is the target and the uncompromised partner qubit is the 
control qubit. A more worrisome situation occurs if an 
atom decays into a qubit state, which is already collec- 
tively occupied by other atoms in the sample. This is 
both a problem, because it leads to a logically meaning- 
less double occupancy of a collective qubit level, and be- 
cause the erroneous single atom is capable of controlling 
the other atoms by the Rydberg blockade. We have only 
the same access to all the atoms, but we recall that the 
collectively occupied states experience a \/N enhanced 
coupling strength, whenever the internal atomic state 
is coupled to the macroscopically populated "reservoir 
state" . Precisely this enhancement distinguishes a single 
atom populating a given state from a symmetric, col- 
lective population, and by driving suitable transitions in 
the system, it is possible to either dispose of the single 
atom with the erroneous populat ion, or return it to the 
reservoir state ( Brion et aLl . l2008l) . 
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FIG. 37 (Color online) Hyperfine structure of the Ho 
4/^^6s^('*Ji5/2) ground state. Assignment of 60 qubits with 
two atomic states per bit is indicated in the figure together 
with values of the hyperfine splittings and g factors. 



E. A 1000 bit collectively encoded computer 

Using cesium atoms, we achieve 14 collectively en- 
coded qubits, or alternatively 7 qubits with the encod- 
ing of qubits in pairs of states. Wc are not, however, 
restricted to alkali atoms, and in Fig. [37] we show 
the hyperfine structure of the ground state in holmium 
atoms. Holmium has one stable isotope ^^^Ho which has 
a ground electron configuration 4/^^6s^ with J = 15/2 
and a nuclear spin of / = 7/2 giving hyperfine levels 
with 4 < < 11, i.e., a total of 128 hyperfine states. 
In the figure wc show all these states with a proposed 
qubit assignment to each pair of states cf. Fig|33lc), and 
wc indicate the energy splittings and the Lande factors 
for the different levels, of relevance to the selective ad- 
dressing of different transitions, when the atoms reside 
in a uniform magnetic field. Holmium is a rare earth 
atom, and like other rare earths, wc expect laser cool- 
ing and trapping of holmium to be p ossible ba s ed on 
success with other rare-earth elements ( Lu et al 
iMcClelland and Hanssenl |2006| ) , and hence implementa- 
tion of 60 qubits in a small trapped ensemble of holmium 
atom s may be possible with our p roposal. 

In (jSaffman and Molmed . [20081) we further analyze the 
possibility to trap several ensembles, each providing 60 
bits of information, and thus approach a 1000 bit quan- 
tum computer with only 16 ensembles in a 2D architec- 
ture. With a few //m separation between the ensembles 
it is possible to use the Rydberg 'interaction gate' as in 
Sec. nil. CI to accommodate inter-ensemblc gate opera- 
tions. Hence neither optical communication nor trans- 
port of atoms is necessary to reach a moderately large 
scale quantum computer. 

There are undeniably many challenges associated with 
implementing a large scale collectively encoded register. 
Since the interaction gate depends sensitively on the sep- 
aration between atoms (see Fig. [T5)) it appears difficult 
to reach a gate error of 0.001, especially considering the 
finite size of each ensemble, relative to the interensem- 
ble spacing. The interensemble gate errors will therefore 
tend to be higher than for gates between qubits in one 
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ensemble. There are possible solutions to this difhculty, 
including implementing gates via a two-step process that 
uses an intermediary single ensemble (or single atom) 
located far enough away to minimize sensitivity to the 
interensemble spacing. Rare-earth atoms that are rela- 
tively poorly studied and have not been widely used for 
laser cooling present an additional set of challenges. A 
large number of lasers of different wavelengths and fre- 
quencies are required for the various internal state ma- 
nipulations. In addition, as has been mentioned above, 
excellent magnetic field stability is needed to achieve long 
coherence times between states with a linear differential 
Zeeman shift. Again, there are possible approaches to 
mitigating this sensitivity. One possibility is to encode 
information in logical bits, each containing four internal 
states with quantum numbers |/, ±m), |/',±m). Such a 
combination has zero linear Zeeman shift, at the expense 
of reducing the register size by a factor of two. 

In some sense we have transferred the complexity of 
moving quantum information spatially by implementing 
gates between qubits in an array, to the problem of im- 
plementing gates between a multiplicity of nondegenerate 
internal states. Although the overall complexity required 
to build a large quantum processor will remain high, we 
believe it is worthwhile to explore a range of approaches. 
Indeed, there is no known simple approach to building a 
100- or 1000-qubit scale quantum logic device. 



F. Many particle entanglement 

We note that our collective coding of qubits makes ex- 
plicit use of many particle entangled states, and a single 
collective qubit attaining the classical, logical value "1" 
is equivalent to an entangled, so-called VF-state. Entan- 
gled logical qubits, e.g., a Bell state in a two-bit register, 
|0T) + 1 10), are physical states of our ensemble which 
are not particularly more entangled than the "classical" 
logical qubit states |01) and |10) in our collective encod- 
ing of the same quantum register. In this section, we 
consider how the Rydberg blockade may be used to en- 
gineer a variety of entangled states, but our focus here is 
not on quantum states for quantum computing, but on 
the few- and many-particle states that find other appli- 
cations, e.g., in high precision measurements. Internal 
state energy differences provide the definition of time in 
atomic clocks and they are sensitive to external perturba- 
tions, such as magnetic fields, which can hence be probed 
more precisely with squeezed states or other kinds of en- 
tangled states. With state dependent forces, entangled 
states may be used in interferometers and yield enhanced 
sensitivity to external motion and inertial effects. This 
also implies that we shall explore symmetric states of the 
atomic ensembles, where the collective population of the 
internal states is the interesting quantum degree of free- 
dom, and is not restricted to the values of zero or unity. 



1. Spin squeezing 



In (|Bouchoule and M0lmei] . |2002[) . it was thus pro- 
posed to use Rydberg blockade to squeeze the collective 
spin variable associated with the effective spin-1/2 de- 
scription of stable pairs of atomic states. Spin squeezed 
states show less quantum mechanical spreading of one 
of the collective spin components at the expense of in- 
creased fluctuations in another component. The possi- 
bility to squeeze the spin has led to suggestions for the 
use of spin squeezed stat es in precision metrolo gy and 
is described in detail in (jWineland et all I1994D . while 
the connection between measured values for the mean 
and variance of different collective spin components and 
the degree of multi-particle entan glement among the in- 
dividual particles is qua ntified in ( S0rensen and M0lmeij . 
I2OOII : iToth et al\ . \200l\\ . By analogy with the quantum 
optical squeezing of light, which is achieved by a Hamil- 
tonian, quadratic in photon creation and annihilation op- 
erators, 



r\2 



(48) 



we obtain spin squeezing by processes that simultane- 
ously transfer pairs of atoms between the internal levels, 
while processes that transfer the atoms independently of 
each other, only cause a rotation of the collective spin 
vector. The spin squeezed state is a superposition of 
states with different even numbers of atoms transferred 
to th e initially unpopulated state. 

In ( Bouchoule and M0lmerl . |2002() . it is observed that 
two-photon transitions between a pair of ground states 
and the Rydberg state constitute an effective four-photon 
Raman transition between the ground atomic states. If 
lasers are used which accommodate two oppositely de- 
tuned transition paths for these Raman transitions, sin- 
gle atom transitions are energetically suppressed, while 
the eight-photon process where two atoms are simulta- 
neously transferred from one to the other ground state 
becomes resonant, provided the atoms follow transition 
paths with opposite four-photon Raman detunings. The 
high order collective pairwise transition of two atoms 
with no intermediate single- atom resonances is o f course 
very weak, se e for example (iBrion et all. 2007bl ). but as 
suggested in ( Bouchoule and M0lmeij . 2002|) . the collec- 
tive enhancement applies to speed up the transitions. 
Furthermore, the degree of squeezing, measured by the 
reduced variance of the squeezed spin component rela- 
tive to the value in the spin coherent state is given by 
the total number of atoms transferred, and in very large 
samples of atoms substantial spin squeezing thus requires 
only a tiny transfer of ground state population per atom. 



2. GHZ states 

Stronger, and also more fragile entanglement is shown 
by the Greenberger-Hornc-Zcilinger (GHZ) states, which 
arc superposition states of the form |0)^ -I- |1)^, where 
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all atoms occupy one or the other internal state |0) or 
Several schemes have been suggested for the production 
of GHZ states by Rydberg blockade, and we will here dis- 
tinguish between the situation where one has access to 
a single atom, which is capable of controlling the evolu- 
tion of an ensemble of N other atoms, and the situation 
in which we have only access to the collective degrees of 
freedom of a single ensemble consisting of N atoms. 

If a single individually addressable atom in the vicinity 
of N atoms in the ground state |0) can be excited into 
a superposition of a ground and Rydberg excited state, 
the joint system will occupy the state 



|vl/.,i„d) = ^(|0)-f |r))®|0^). 



(49) 



Following the ideas presented in ( Lukin et all . l200l[ ) , and 
assuming that all atoms are within the Rydberg blockade 
distance of each other, a sequence of resonant pulses on 
the |0) — |r) and the |r) — |1) transition, directed onto the 
sample of N atoms can then lead to the GHZ state, by 
producing first the state 
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l^iQ^-i) + |r) ® |0^)) , (50) 



where we observe the Rydberg blockade of simultaneous 
excitation of the control atom and the TV-atom ensemble 
(for simplicity, we disregard phase factors associated with 
Rabi oscillations in the following arguments). The sym- 
bol \r^0^~^) denotes the permutation symmetric state of 
the N indistinguishable atoms with one Rydberg atom 
and — 1 state |0) atoms. A subsequent pulse of light 
on the A^-atom sample on the |r) — |1) transition leads to 
the state 
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and repeating the pair of pulses on the iV-atom sample 
on the two transitions with durations matched to the col- 
lective transfer Rabi frequencies, the sample state, cor- 
related with the ground state |0) of the control atom is 
gradually transferred to the state |1^). The joint state 
of all atoms is then equivalent to t he GH Z form. 

Very recently, in (jMiiller et all l2009f ) it was demon- 
strated, that by a careful choice of field parameters the 
control atom is capable of blocking a Raman transition 
via the Rydberg state between |0) and |1) of all N atoms 
at once, and hence produce the same entangled state in 
one single step. This process relies on a delicate destruc- 
tive interference effect like the dark state phenomenon 
used in electromagnetically induced transparency. Via 
measurements on the control atom, the interaction with 
the ensemble offers means t o characterize the e ntangle- 
ment in the iV-atom system ( Miiller et aLl . [20091 ). 

It is also possible to produce the GHZ and other many- 
atom entangled states without separate access to a sin- 
gle atom, which can control the sample. Let us review 
two methods relying on adiabatic processes, where the 



fields are turned gradually on and off on different inter- 
nal atomic transitions, and another method making use 
of the possibilities to excite different Rydberg states with 
different interaction characteristics. 

Two adiabatic schemes have been proposed, where 
the ground states and the Rydberg states are cou- 
pled in a Lambda transition and a ladder transition, 
respectively. In the Lambda configuration scheme 
( Unanvan and Fleischhaueil |2002[) . where both ground 
states couple to the Rydberg state, one uses the block- 
ade to prepare first a superposition state of the form 
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A subsequent Raman adiabatic process from |0) to |1) 
via the Rydberg state is blocked in the first component 
of the state, but happens unhindered in the second part 
without ever populating the Rydberg state, and finally 
the |r) component can be driven back to |0) to yield the 
desired state. 

Th e ladder configuration, studied in (jMoller et all 
|2008| ). couples the lower ground state |0) directly to |1), 
which in turn is coupled to \r). Here, the rapid adia- 
batic pas sage is used with the "counterintuitive" pulse 
sequence ( Bergmann et ad . 1 19981 ). where the coupling on 
the |1) — |r) transition is gradually switched off while 
the coupling on the lower |0) — |1) transition is turned 
on, having the effect on a single atom to reliably trans- 
fer it to the Rydberg state from the lower ground state. 
When applied to two atoms, the Rydberg blockade pre- 
vents the atoms to be both transferred to the Rydberg 
state, and in fact, the final state contains no Rydberg 
population at all, but instead leaves the atoms in an en- 
tangled superposition state :^(~|0^) + For higher 
numbers of atoms N, one realizes that for even values of 
N, no Rydberg population exists in the final state, which 
instead becomes a Dicke collective spin eigenstate with 
zero eigenvalue of the collective spin operator 



(53) 



where the oscillator raising (aq j^) and lowering (ao.i) op- 
erators add and remove a single atom in the two atomic 
ground states |0) and |1). For N odd, the final state 
is a permutation symmetric state with a single Rydberg 
excited atom, and the remaining atoms populating a col- 
lective Jx = Dicke eigenstate. The Dicke states are 
themselves interesting entangle d states with possibl e ap- 
plications in metrology, and in ( M0ller et all [20081 ) it is 



further demonstrated how to use the Rydberg excitation 
conditioned on the odd-even atom number parity to ac- 
cumulate non-trivial phase factors and produce a GHZ 
state. 

Both proposals (lM0ller et all [20081: 

[Unanvan and Fleischhaueil [2002 ) recognize the presence 
of an effective Jaynes-Cummings Hamiltonian in the 
coupling of the N ground state atoms due to the 
saturation of the two level transition between states with 
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zero and one Rydbcrg excited states. It is thus possible 
to perform "cavity QED" experiments with the atomic 
sample, and the non-linearity of the Jaynes-Cummings 
model suggests that with the adiabatic switching be- 
tween two different Hamiltonian terms, the system may 
also be used as a quantum simulator to explore phase 
transition dy namics, as has al so been done with trapped 
ions (,Friedc nauer et al\ l2008l ) . 

As described in Sec. III.Bl the Forster resonance pro- 
vides strong interactions for particular "coincidental" de- 
generacies of pairs of Rydberg excited states while in the 
absence of Forster resonances, the interaction between 
Rydberg excited states is much weaker and has shorter 
range. We assume the existence of two Rydberg states 
I s) and \p) with strong mutual interactions between pairs 
of atoms in the \s) state, and between a pair of atoms in 
the |s) and \p) states, while two atoms in the \p) state feel 
only a weak interaction. Examples of such states in *^Rb 
are |s) = |41si/2,m = 1/2) and \p) = |40p3/2,m = 1/2), 
for which the p — p interaction is more than two orders 
of magnitude weaker than the s — p interaction for all 
relevant parameters (jSaffman and Molmeil . l2009l) , as il- 
lustrated in Fig. [TTJ Instead of a definite single atom con- 
trolling an ensemble, we can use the Rydberg blockade 
to introduce a single excitation in an ensemble which can 
subsequently control the collective population in other 
states. Beginning with all atoms in the state |0^), a 
pulse on the — s transition creates the superposition 
state, 
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Driving subsequently the transition — p, the absence of 
a strong p — p interaction, allows transfer of all atoms 
into the \p) state, provided |s) is not populated. 
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Following this process by driving the p — 1 transition 
towards the other atomic ground state and inverting the 
initial pulse on the — s transition, finally produces the 
desired state, 
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(56) 



In all of the above proposals, the fidelity with which 
the entangled states can be prepared is an important is- 
sue. The fidelity is reduced by atomic decay out of the 
excited states and by fluctuations in the value of the Ry- 
dberg interactions among different pairs of atoms. For 
the proposals relying on adiabatic transfer, non-adiabatic 
transitions should be avoided as much as possible, and 
for the latter proposal the not completely vanishing in- 
teraction between atoms in the \p) Rydberg state should 
be taken into account. For larger atom numbers these 
errors imply that GHZ states become more and more 
difficult to produce with high fidelity. In comparison. 



the entanglement in spin squeezed states is less c ritical 
to losses and noise ( Bouchoule and Molmed . |2002[ ). and 
in samples with many atoms, already a small population 
transfer and entanglement per atom is associated with 
considerable squeezing making this a much easier task. 



VI. RYDBERG EXCITED ENSEMBLES AND QUANTUM 
OPTICAL EFFECTS 

Quantum optics is widely defined as the field of physics 
dealing with the preparation, application and detection 
of quantum states of the radiation field. The research 
involves demonstration of quantum mechanical effects 
and it finds application in precision probing at the lim- 
its sets by quantum uncertainty relations and in op- 
tical strategies for quantum computing and communi- 
cation. Single atoms and materials with optical non- 
linearities have been used to produce a wide variety of 
field states (squeezed states, Fock states, "Schrodinger 
kitten" states, — ), and in this section we will present 
a few examples of the possibilities offered by the strong 
Rydberg interaction energy in atomic ensembles to ma- 
nipulate quantum states of light. 



A. Nonlinear and quantum optics in atomic ensembles 

1. Optical and electric control of transmission properties of an 
atomic ensemble 



In (jFriedler et all l2005l ). it is suggested to use the 
Rydberg interaction to effectively provide a phase gate 
between two single photon pulses propagating from op- 
posite sides through the atomic medium. The pro- 
posa l is an elegant applicat ion of several aspects of 
EIT ljFleischhauer et ad . boOSi) . The pulses are assumed 



to excite the macroscopically populated ground state to- 
wards two different optically excited states |ei) and |e2), 
which are already coupled in a ladder configuration by 
classical control fields towards two different, mutually 
interacting Rydberg states |ri) and r2) (see Fig. [55)1 . 
The atomic three-level transitio n transforms each photon 
wave packet into a polariton ( Fleischhauer and LukiiJ . 
I2000D . i.e., a coherent superposition of a field and an 
excited atomic component, which travels through the 
medium with a reduced speed, controlled by the intensity 
of the classical control field. 

At weak control fields, the propagation is very slow, 
and the polariton is atomic-like in the form of a col- 
lectively shared single excitation of the Rydberg state 
within a spatial volume which is compressed relative to 
the initial pulse length by the reduction in propagation 
speed. Since only single photons are present in the in- 
cident quantum fields, there is no effect of the Rydberg 
interaction on the properties of the individual polaritons. 
When the two counter propagating polaritons meet in the 
middle of the ensemble, however, state components with 
nearby pairs of atoms excited to Rydberg states |ri) and 
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FIG. 38 (Color online) (a) Level scheme of atoms inter- 
acting with weak (quantum) fields £1,2 on the transitions 
\g} — >■ |ei,2) and strong driving fields of Rabi frequencies f2i,2 
on the transitions |ei,2) — >■ 1^1,2), respectively. Vdd denotes 
the dipole-dipole interaction between pairs of atoms in Ry- 
dberg states |r). (b) Upon entering the medium, each field 
having Gaussian transverse intensity profile is converted into 
the corresponding polariton 'I'i_2 representing a coupled ex- 
citation of the field and atomic coherence. These polaritons 
propagate in the opposite directions with slow group veloci- 
ties vi,2 and interact via the dipole-dipole interaction. From 
(|Friedler et am2005l 1. 



are populated in a time-dependent manner, and these 
components will hence accun iulate a phase f actor due to 
the interaction energy. In (jFriedler et al it is 

shown, perhaps surprisingly, that rather than a compli- 
cated distortion and correlation of the phase fronts of the 
two polariton modes, the interaction when the two po- 
laritons pass each other, leads to a single uniform phase 
shift (j) of the state, determined by the polariton trans- 
verse width and velocity a nd the Rydberg int eraction 
strength. As calculated in ( Friedler et al\ . l2005l ) for pa- 
rameters corresponding to a 100 /im long sample of cold 
atoms this phase may attain the value tt, and hence paves 
the way to use atomic samples as an environment for de- 
terministic entanglement of optical fields and photonic 
quantum gates. 

Experimental progress in this direction using a sam - 
ple of cold Rb atoms is evident inl Pritchard et a/] . l2009l ) 
where, with reference to Fig. [351 a control field on the 
|e) — \r) transition is used to strongly modify the trans- 
mission of a probe field on the \g) — \e) transition via 
the FIT mechanism. The presence of Rydberg interac- 
tions modifies the F IT dark state (in a manner similar 
to that invoked by (jMoller et all |2008|) for creation of 
GHZ states) such that the optical transmission becomes 
a function of the atomic density and the strength of the 
probe field. Although the parameters were not yet in the 
TT phase shift regime needed for a single photon phase 
gate, the experiments do demonstrate mapping of the 
dipolar Rydberg interaction onto an optical nonlinearity. 



B. Light-atom quantum interfaces with Rydberg blockade 

A large working register for quantum computing may 
for practical reasons have to be split into separate physi- 
cal units each holding part of the register qubits, and fiy- 



ing photonic qubits may be applied for quantum gates be- 
tween these physical units. Long distance quantum com- 
munication suffers from propagation and coupling losses, 
and it has been proposed to transmit information only 
over shorter distances and store it in so-called repeaters, 
while the errors arc still small and may be corrected via 
quantum error correction applied to subsequently trans- 
mitted and retrieved fiying qubits. By further exchange 
of entangled qubit pairs with similar distant repeaters, 
it is thus possible, by error correction and rejection of 
erroneous qubits, to establish entangled qubit pairs at 
long distances or between several components of a large 
quantum computer. 

For these reasons, interfacing of stationary and 

fiying qubits constitute s a very active field of 

research ( Hammerer et "oil. I2OIOI) In this section we will 
discuss how a sample with a few hundred atoms within a 
few /^m sized region of space is large enough to provide ef- 
ficient cooperative absorption and emission of light, and 
still small enough to ensure strong dipole-dipole inter- 
actions when atoms are excited into high-lying Rydberg 
states. Based on our collective qubit encoding scheme, 
we propose to build few-qubit quantum registers in such 
samples which can receive and emit quantum information 
in the form of single photons. Using the internal atomic 
level structure to implement logical operations on just 
a few bits, the sam ples can then employ entanglement 
pump ing protocols ( Diir and Briegell 120031 : 1 Jiang et alX 
l2007l )to perform ideally in networks for scalable quantum 
computing and long distance quantum communication. 
It is furthermore possible to exploit the availability of 
multiple excitation paths to prepare superposition states 
that emit more complex, multi-photon entangled states. 
Protocols for generation of comple x photonic states have 
been developed in several papers (Nielsen and Molmeil . 
l201fll : iPorras and Cirad . l2007l 120081 ^ 

The atomic sample may also receive and store subse- 
quent single photon wave packets in separate collective 
internal states. With the availability of collective encod- 
ing two-qubit gates, it can then be used as a processing 
unit for gates between photonic qubits. 



1. Cooperative emission of single photons 

Spontaneous emission of light from an ensemble of 
atoms is related to the process of super-radiance and 
has been extensively studied in the literature. Within 
quantum information theory, the collectively enhanced 
coupling strength of atomic ensembles has been pro- 
posed as a means to implement effective single ph oton 
absorbers ( Imamog ames and Kwiati(2002f ) and 

to construct quantum repeaters for long di stance quan- 
tum communication w ith atomic ensembl es ( Duan et al\ . 
I2OOII). and, following (iLukin et al. I. I2001I) . it was shown 
in ( Saffman and Walker . |2002| ) that even a fairly small 
cloud of Rydberg blocked atoms constitutes a directional 
source of single photons. The Rydberg blockade ensures 
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that only a single atomic excitation is created in the sys- 
tem, and the directional emission follows from the coher- 
ent addition of scattering amplitudes for the individual 
atoms and the phase matching over the sample. 

Assuming an atomic distribution with a width Wa, 
Saffman and Walker in ( Saffman and Walked . l2005bl ) , es- 
timated that a Gaussian radiation mode with a 1/e^ 
intensity waist of wq = \/2wa which radiates into a 
solid angle of ftc = 27r/(fcu'o)^, will be populated with 
a p robability re lated to the coopcrativity parameter C 
by (|Lugiatol . [l984i) 



atoms and the quantized radiation field is described by 



^i = ELEk%kaL|ff)(e|e-'< 

The Schrodinger equation for the photon state ampli- 
tudes Kk can be formally solved in terms of the atomic 
amplitudes and substituted back in the Schrodinger equa- 
tion for the atomic amplitudes, 



P 



C 



1 + C ~ 1 + N/2k'^iL 



(57) 



If we want the photon to function properly as a qubit, 
not only the directional distribution but also the tem- 
poral dependence of the emitted photon field is impor- 
tant. Interestingly the full time-dependent problem of 



able interest (iDas et al\. \ 


2008; Mandilara e 


t al. 


. I2OO9I: 


iMazets and Kurizki . 120071: 


Porras and Cirac. 


20081), and 


in (Pedersen and Molmeij. 


2009t) a solution is provided 



for the light emission from an atomic sample, containing 
initially a single distributed atomic excitation. 
We assume the initial collective atomic state 



1*0) 



1 ^ 



(58) 



where \ej) is shorthand for the state with atom j excited 
and the other atoms in their ground state \g). This state, 
containing a single excitation collectively shared among 
the atoms, with a position dependent complex phase is 
prepared with three laser fields as shown in Fig. 01 The 
first two fields with wave vectors ki , k2 drive a resonant 
excitation into a Rydberg state, where the blockade in- 
teraction prevents transfer of more than a single atom. 
A resonant 7r-pulse with wave vector ka hereafter drives 
the atomic excitation into the excited state |e), producing 
the state (|58l) with ko = ki + k2 — ka. 

Since the system is restricted to states with only a sin- 
gle excitation, we can expand the time-dependent state 
of the atoms and the quantized field 



N 

^a,e— «*|e,)®|0) 



k 



\9) ® |k), 
(59) 

where |k) denotes the single photon state in the plane 
wave mode with wave number k, \g) is shorthand 
for the collective state with all atoms in the ground 
state, and where aj and Kk are time-dependent expan- 
sion coefficients in the interaction picture. For sim- 
plicity, polarization of the light and the atomic Zee- 
man sublevel structures are omitted from this analy- 
sis, and we assume that the interaction between the 



^i{ck-(Ajo)t 



N 

This expression is the starting point for the Weisskopf- 
Wigner approximation, which argues that the atomic am- 
plitudes aj(t') can be taken outside the integral over t' 
and be simply evaluated at the time t, in which case, 
we only need to solve a simple set of first order differ- 
ential equations. The number of equations is the same 
as the number of atoms, and hence the decay problem 
can be readily solved on a computer for up to several 
thousand atoms. Singular value decomposition (SVD) 
provides numerical eigenvalues and eigenvectors which 
parameterize a formal solution of the equations in terms 
of exponentially decaying and oscillating terms. The 
Schrodinger equations for the field amplitudes Kk(i) con- 
tain the atomic amplitudes as source terms, and by for- 
mally integrating the exponentially evolving atomic am- 
plitudes we thus obtain the asymptotic values Kk(t) for 
t much larger than the atomic excited state lifetime, as 
simple expressions parameterized by the SVD eigenvec- 
tors and eigenvalues. 

In the case that the single collective atomic popula- 
tion resides in ground or metastable states coupled by a 
classical control field to the optically excited state, the 
atomic emission occurs by a spontaneous Raman transi- 
tion and 2A^ co upled equations for the atom ic amplitudes 
must be solved! Poulsen and M0lnieill2OlO() . and one sub- 
sequently gets the spatio-temporal field distribution in 
the same way as above. 

In the numerical simulations presented in Fig. 1391 we 
have studied a cubic lattice with an elongated sample of 
7 X 7 X 20 = 980 atoms. With a lattice spacing of 0.37 
/im, the maximum distance between any two atoms is 
8.3 ^m, short enough to achieve the Rydberg blockade 
for the preparation of the initial state and for later qubit 
manipulation. We use numbers characteristic for ^^Rb 
and the 5Pi/2 excited state with a spontaneous emission 
rate of 71 = 37 ^s~-^. 

As demonstrated in Fig. [39l the excited state popula- 
tion initially decays as exp(— 7coit) (dashed line), where 
7coi = 5.771. The upper insets show the excited state 
population on individual atoms in the four upper layers 
of the ensemble at t = 10^® s (the sample is mirror sym- 
metric in the central plane of atoms shown as the lowest 
layer in the figure). As shown by the inset, at this time, 
the symmetry of the atomic excited state population in 
the sample is broken, and this explains the slower decay 
of the remaining few per cent of excitation in the system. 

In the supcrradiant stage, light emission occurs pre- 
dominantly within a narrow emission cone. This is il- 
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time [|as] 

FIG. 39 (Color online) Excited state population in an *^Rb 
sample with 7 x 7 x 20 atoms (solid curve). The population 
follows an exponential collective decay law (dashed line) until 
t = 10~* s, where the excitation is no longer uniform in the 
sample as illustrated by the excited state population in the 
four top layers of the sample, shown in the upper part of 
the graph. The bottom insert shows the directional photon 
density at t = 10~^ s. 



lustratcd in the lower inset of Fig. 1311 showing the to- 
tal photon emission probability as function of direction. 
With more than 95 % probability the photon is emitted 
in a direction within 0.3 radians off the axis of the sam- 
ple, which is in qualitative agreement with the estimate 

One might worry that the loss or misplacement of a few 
atoms from the sample would cause a significant change 
in the field mode, and hence unrealistic demands on the 
ability to trap atoms would have to be met to reliably 
produce high fidelity photonic qubits. We have tested 
this concern by removing tens of atoms from random lo- 
cations in the system studied in Fig. [311 We have then 
solved the coupled atomic equations and computed the 
field mode emitted by the modified structure as described 
in the text and in each case determined the overlap of the 
resulting field with the one emitted by the original sam- 
ple. These overlaps are very robust and in excess of 99 
% in all our simulations. 



C. Quantum communication protocols 

In the previous section, we have reviewed how a cloud 
of atoms, small enough to enable an efficient Rydberg 
blockade of the collective excitation, may serve as a di- 
rectional single photon emitter. For quantum communi- 
cation it is equally important to be able to receive infor- 
mation as it is to send it, and, indeed, a time reversal 
argument ensures that a field with a spatial dependence 



which is the complex conjugate of the fields emitted by 
our sample found above will travel in the opposite di- 
rection and converge upon the sample. Moreover, this 
time or motion reversal also applies to the solution of 
the coupled atom-light system, and the conjugate field 
hence becomes extinct by collectively exciting the atomic 
system. The small atomic cloud is an atomic storage 
medium for a single photon, if it is incident on the sam- 
ple in a very particular mode. With controllable classical 
fields engaged in the Raman processes of light emission 
from one sample and absorption in another one, we get 
more degrees of freedom to tailor the single photon mode 
function so that it may be absorbed with high efficiency. 
The atomic excited state has finite lifetime, and the pop- 
ulation should hence quickly be transferred coherently to 
a stable atomic state. 

The use of much larger atomic ensembles for light 
storage, e.g., by electromagne t ically induced trans- 
parency ( Fleischhauer and Lukinl . l2000l : iLiu et aJ. I. I2001D 
has capacity to st ore a much larger number of modes 
(jNunn all |2008[ ). and the precise shape and arrival 
time of the weak probe field does not need to be specified 
for storage of a single incident pulse to work. Note, how- 
ever, that this apparent robustness to imprecision and 
noise in the storage and retrieval of light pulses in large 
samples, does not remove the necessity to address pre- 
cisely the spatio-temporal photon wave packet, if the co- 
herent qubit space of the photon is to be fully explored. 

A storage fidelity in the range of 95 % may be enough 
to demonstrate simple operations, but it is not enough to 
provide scalability in quantum computing or in long dis- 
tance quantum communication. Here, however, we shall 
make use of the fact that this fidelity is obtained for a few 
hundred atoms within a 10 /im wide volume. An incident 
field state with a single photon may thus be transferred 
to a state of this ensemble, which is an even superposition 
of states where each atom is in a stable state |c) while all 
other atoms are in another specific ground state. This is 
precisely a state of the form of the collectively encoded 
qubits described in Sec. IV. CI Using the ensemble Ryd- 
berg blockade gates developed in Sec. IV. Dl it is possi- 
ble to perform entanglement pumping ( Diir and Briegei 
I2OO3I ) via two-bit gates from the information receiving 
qubit towards other bits in the register, cf. Fig. 001 

In ( Jiang e^"all . [2003) , it is shown that under the as- 
sumption of gates being possible between 4-5 auxiliary 
qubits, measurements and multiple rounds of communi- 
cation can raise a 90% transmission fidelity to arbitrarily 
high degrees of ent anglement b etween two samples. We 
refer the reader to (jjiang et all . [20071) for the algorithmic 
details and simply note, that by using our collective en- 
coding scheme with 5 internal levels as shown in FigHUl 
we have access to the needed auxiliary qubits and the 
gates between them. The fig ure illustrates the fi ve-qubit 
register designs, proposed in (| Jian g et all 20071) (a), and 
the e nsemble qubit proposal of tPeders en and Molmerl . 
I2009D (b). In part (a) of the fi gure, five separate physical 
systems take the role of a communication qubit, "c" , three 
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FIG. 40 (Color online) (a) A five-qubit register consisting 
of a communication qub it (c), a storage qubit ( s) and three 
auxil iary qubits (ai_2,3) (|Gorshkov et all l2008al : iJiang et all 
|2007| V (b) The collective encoding implementation, with a 
collective internal state transition interacting with the field 
mode, and long lived and Rydberg internal states used for 
encoding and coupling of the five qubits. 



auxiliary qubits for temporary storage and entanglement 
pumping, "ai,i = 1,2,3", and a storage qubit for the 
perfected state, "s" . A chain of trapped ions with a sin- 
gle ion residing in an optical cavity for communication, 
or ^^C atoms in the proximity of an optic ally address- 



able NV center in diamond are proposed in ( Jiang et all 
I2OO7I ) as candidates for these five physical qubits. In 
part b) of the figure is shown a generic single-atom level 
scheme for our collective encoding with a reservoir state, 
and five different long lived states playing the same roles 
as the five physical qubits in part a) of the figure, and an 
optically excited state and two Rydberg excited states, 
needed for optical interfacing and one- and two-bit op- 
erations, respectively. A thousand atoms should suffice 
to allow near-perfect one- and two-qubit gate operations, 
even when the population of the spectator qubits is not 
definitely zero or unity. We emphasize that the collective 
encoding both yields the efficient coupling to single pho- 
tons and alleviates the need for addressing of individual 
atoms. 



D. Hybrid qubit interfaces with Rydberg atoms 

The strong interactions between Rydberg excited 
atoms makes the Rydberg blockade mechanism an at- 
tractive mediator in hybrid proposals for quantum infor- 
mation processing. 

In section lV.Fl we saw several examples where a single 
Rydberg excitation was able to control collective states 
of an entire ensemble, and one can easily imagine how 
this mechanism can be used to interface effectively be- 
tween the standard encoding scheme of qubits stored in 
individually addressable atoms, as in Sec. InLDl and the 
collective encoding in Sec. IV. CI Similarly, an interface 
between continuous variables associated with the oscil- 



lator ladder of multiply excited ensemble states and the 
discrete qubit scenario may take its starting point in the 
Rydberg blockade interaction. 

In this section we will briefly comment on the possi- 
bility to use hybrid physical systems to extend the ad- 
vantages of the Rydberg mechanism to larger systems of 
particles. It may be desirable to extend the Rydberg in- 
teractions to longer distances, as many atoms can then 
be more easily addressed in experiments, and with more 
atoms a photon-atom interface may become more effi- 
cient due to the larger optical depth. Also, the dipole 
moment of a Rydberg atom is sufficiently large, that a 
single atom or a Rydberg blocked ensemble may provide 
an adequate strongly coupled no n-linear component i n 
various cavity QED set-ups. In ( Sorensen et all \2004} . 
it was thus proposed to locate two Rydberg atoms in 
suitable vicinity of antenna surfaces and use a super- 
conducting transmission line to mediate the interaction 
between the atoms over cm distances. Stripline cavi- 
ties have been produced and exte nsively studied in inter- 
action with Cooper-pair boxes, ( Blais "all . l2004l ). and 
it seems realistic to trap atoms in the vicinity of such 
striplines and approach the strong coupling cavity QED 
regime, both with a single atom, and with the collectively 
enhanced coupling of an ensemble of atoms to the cavity 
field. 

The stripline cav ities have their re sonance frequencies 
in the GHz range ( Blais et al I I2OO4I ). and they may be 
tuned to couple effic iently to tran sitions among different 
Rydberg states. In (jPetrosyan and Flcisch haucr. 2008,), 
it is thus proposed to use the cavity field to mediate long 
range interactions between individual atoms, and to ob- 
tain an effective blockade effect over samples large enough 
to provide very effective single photon emitters and me- 
dia for single photon quantum gates. Alternatively a 
single Rydberg ato m may be entangled with the cavity 
field as described in( Saffman et al ]. l2009[ ). and the single 
atom then entangled with an ensemble atomic qubit to 
mediate an interface with photonic qubits. The stripline 
cavities interact efficient ly with the so-cal led transmon. 
Cooper-pair box qubits ( Blais et all \2004) . which how- 
ever offer lifetimes of only a few microseconds. Equiva- 
lent to_siimlai_gro2psalsu samples of polar molecu- 
lar ( Rabl and !Zolle3,[2QQ3), it has thus been proposed to 
transfer the qubit between the transmon and the ato mic 
ensemble via the cavity field ( Petrosvan et all l2009l ) in 
a truly hybrid proposal making optimum use of the fast 
gate processing of one and the long storage times of the 
other component. 

Making further use of external laser fields or static 
fields to address collective spin waves with different wave 
numbers 



'|0...1,...0), 



(60) 



a single atomic ensemble is capable of hosting a large 
number of collective modes as previously proposed in 
molecular ensembles ( Tordrup et all |2008| ) and in solid 
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state spin ensembles ( Wesenberg et a^ll2009l ). In the col- 
lective encoding scheme for qubits each spatial spin wave 
mode encodes a qubit and the number of modes thus 
provides the size of the quantum registers. Note that the 
spin wave modes are only independent for a sufficiently 
large ensemble, and hence the cavity mediated long range 
blockade interaction is necessary for this encoding to be 
effective. 

The trapping of cold neutral atoms in the vicinity 
of a superconducting cavity surely constitutes a ma- 
i or experimental challenge that will have to be solved 
(jPetrosvan et all 120091: ISaffman et d\ . l2009t) . Dut if a 
successful solution is found, the hybrid system with Ry- 
dberg atoms and resonant cavities holds great potential 
for scalable quantum computing. 



E. Rydberg atoms and alternative quantum computing 
paradigms 

We have in this review paper mainly focused on the 
possibilities to perform quantum computing with Ryd- 
berg excited atoms as described in the circuit model of 
quantum computation, i.e., quantum computation based 
on sequences of one- and two-bit operations applied to 
a register of memory qubits. The collective encoding 
scheme partly evades the common conception of sepa- 
rate logical qubits being stored in separate physical sys- 
tems in the circuit model, but the collective modes are, 
indeed, well characterized degrees of freedom. As em- 
phasized by our explicit presentation of the implemen- 
tation of one- and two-bit gates, quantum computation 
with collectively encoded qubits evolves according to the 
usual circuit model apart from special means needed to 
counter errors. 

Since the emergence of the first proposals for quan- 
tum computing other ideas for the implementation and 
use of quantum computers have appeared. It would 
take us too far afield to present a detailed account of 
these ideas, but let us mention a few examples where 
the properties of the Rydberg excited atoms have been 
shown to be particularly inter esting. Cluster state, or 
one-w ay, quantum comp u ters jRaussendorf and Briegell 
I2OOII: iRaussendorf" et all 120031) applv phvsical interac- 
tions to establish a multi-particle entangled state, which 
serves as the initial state for a sequence of one-bit mea- 
surements which suffices to produce a final state of the 
remaining bits of the same universal generality as the out- 
put register obtained by a quantum computation in the 
circuit model. Making use of the Rydberg blockade inter- 
action within atomic ensembles and the ability for atomic 
ensembles to effectively absorb single photons, it has been 
proposed that the production of ensemble cluster states 
has a much higher probability of succ ess than conven- 
tional schemes using l ight and atoms ( Mei et all . 120091: 
IZwierz and Kd3 . 120091) . Using the few-bit per e nsem - 
ble and distillation ideas ( Pedersen and Molmerl . |2009| ) 
described above, one may achieve an effectively deter- 



ministic protocol for cluster state preparation along the 
same lines, and one may consider tests with cluster states 
encoded collectively in a single atomic ensemble. 

The one-way computer is based on measurements, and 
thus on a dissipative element. By engineering dissipa- 
tive channels acting jointly on nearest neighbor qubits in 
a physical architecture, one can also provide the entan- 
glement capabilities needed for universal quantum com- 
puting (|Diehni^, 11^1 l^rstoet^^ One 
may think of the state prepared by this dissipation as a 
stationary, dark state of the dynamics, and for this state 
to be an entangled state, the dissipation must be engi- 
neered to act in a correlated manner on pairs or larger 
collec tions of qubits. In a recent proposal ( Weimer et all 
I2010D . it is suggested to use the Rydberg interaction to 
engineer these correlated multi-bit dissipative terms by 
effectively transforming the desired quantum jump op- 
erators into the natural jumps, associated with decay of 
optically excited states of individual atoms in regular lat- 
tice structures. 

An important process that has gained significant re- 
cent interest is the quantum random walk, where a phys- 
ical parameter walks in opposite directions according to 
coin tosses, and where a quantum coin in a superposition 
state causes a ballistic rather than diffusive spreading of 
the walker caused by a classical random coin. The more 
rapid exploration of a wide range of parameter values 
may have implications for search problems, and quan- 
tum random walks have been proposed an d even studied 
experimentally in se v eral physical systems ( Karski et all 



experi rt ientaily m se v eral pnysical systems IIKarski et ai.\ . 
l2009bl: iPerets et all 120081: ISchmitz et all . |2009[) which 



may also be us ed for the usual ci rcuit model of quantum 
computing. In ( Cote et all . l2006[ ). it is thus suggested to 
implement quantum random walks of a specific collective 
Rydberg state excitation between an array of atomic en- 
sembles. Using the Rydberg blockade, the ensembles in 
a number of traps are first excited to have a single ns ex- 
cited Rydberg atom, except in one trap, which is initially 
excited to have a single np Rydberg atom. The interac- 
tion permits a fast exchange of the excitation degree of 
freedom between nearest neighbor ensembles, and thus 
the np excitation becomes the quantum walker, which 
may diffuse over the entire ensemble and eventually be 
detected, e.g., by field ionization. For a related study of 
excitation tran sport in an irregular trap array of atomic 



20071) . 



ensembles, see (jMiilken et all 

Last, but not least, quantum simulators present a topic 
of current interest, with the goal to use engineered quan- 
tum systems to simulate complicated many-body physics 
and read out information, which may not be addressed in 
the real systems simulated. Quantum magnetism, black 
hole physics, lattice gauge theories, topological quantum 
field theories, superconductivity and a host of phase tran- 
sition phenomena are among the topics that are thus be- 
ing addressed. The Rydberg interaction is particularly 
useful here because it is very strong, and hence allows 
simulation of steady state dynamics within realistic time 
scales, and because it is switchable in a way that al- 
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lows decomposition of a wide range of eff ective bipartite 
and multi-partite interaction operators ( Weimer et al\ . 
l2010f ). Quantum gases of dipole-dipole interacting par- 
ticles present a r najor challenge for many-body theory 
and experiment (|Lahaye et al and since polar 

molecules and Rydberg excited atoms experience this 
interaction and are experimentally available and may 
be detected with well-established atomic physics tools, 
they have been proposed as a test bench for the study 
of cluster and su per-solid for r nation and non-classical 
crystal structures (I Olmos et al\ . l2010al: iPohl et al. I. [2010t 



iPupillo et al. 



(Olmos et al 



2010l). stabilized by quantu m fluctuations 



/UiUII. stabuizea by quantm 
2009bl : lPupillo et aLl . l2009h . 



VII. SUMMARY AND OUTLOOK 

As we have emphasized throughout this review there 
is currently a high level of activity devoted to exploring 
the use of strong atomic interactions mediated by tran- 
sient excitation of Rydberg states for a variety of quan- 
tum information processing tasks. Approximately one 
deca de after the initial proposal of a Rydberg quantum 
gate (|Jaksch et aZ.l . l2000l ). the achievement of precise con- 
trol of well localized single atoms has re sulted in demon- 
strat i on of a two-qubi t quantum gatel lsenhower et al\ . 
l2010l : IWilk et aLl . l2010t) . At the other extreme collective 
effects in blockaded ensembles hold promise for multi- 
qubit registers, for robust light-atom quantum interfaces, 
and as a tool for simulating quantum many body physics. 
The degree of control that has been achieved experimen- 
tally still lags behind theoretical expectations which sug- 
gest that very high fidelity quantum gates with errors 
well below 0.001 are feasible. Continued development of 
the requisite optical and laser systems, combined with 
improved control of the spatial and momentum distri- 
bution of single atoms will be important ingredients in 
ongoing work aimed at approaching theoretical limits. 

Current experimental work is concentrated on alkali 
atoms. The alkalis are convenient as regards the experi- 
mental requirements needed for cooling and trapping as 
well as Rydberg excitation. Single electron alkali atoms 
are also amenable to a detailed treatment of Rydberg 
state properties and interactions using relatively straight- 
forward theoretical tools. Looking to the future other 
parts of the periodic table may take on increased im- 
portance. Two-electron alkaline earths have been widely 
used in quantum optics experiments in recent years with 
applications including high precision optical clocks, and 
quantum gases. The possibility of incorporating Rydberg 
mediated effects into alkaline earth systems is a promis- 
ing, yet unexplored direction. The rare earths with their 
complex spectra, and large numbers of hyperfine ground 
states are another interesting dire ction which has so far 
only been touched on theoretically! Saffman and Molmeil . 
I2OO8I ). Rydberg interactions have also turned out 
to be im portant for creation of long range molecu- 
lar dimers (|Bendkowskv et ai\ . 120091: iFarooai et aZI . 120031: 



lOverstreet et all l2009l : IStanoievic et all l2006l ) which 
may prove useful as part of the current interest 
in applica tions of molecu l es to quantum information 
processmg (iRabl and Zolled . I2007D . 

A significant aspect of Rydberg mediated interactions 
is that they bridge the gap between single atom qubits, 
with excellent coherence properties, and many atom en- 
sembles, with poorer coherence, yet the potential for 
establishing a d eterministic quantum in terface between 
light and atoms! Hammerer et al\ . I2OIOI ). Many signa- 
tures of Rydberg interactions have been studied in atomic 
ensembles, yet a demonstration of controlled excitation 
of a single quantum in a many body setting with N > 2 
atoms has not yet been achieved. For many (but not 
all) potential ensemble applications, the number of atoms 
needs to be known with sub-Poissonian precision. Thus 
non-destructive number measurements are important, 
and these may be challenging due to light-assisted col- 
lisions. Furthermore atomic collisions act to reduce the 
coherence time of ensemble based qubits. 

It is likely that progress with ensemble based qubits 
will be made by moving towards lattice based experi- 
ments where there is a natural minimum barrier to the 
two-atom separations. The concept of collective encod- 
ing has many attractive features but to date has not been 
pursued experimentally. Again, successful implementa- 
tion of this approach seems to favor structuring the atom 
dis tribution with a sub-wavele ngth lattice, as suggested 
in (jSaffman and Molmeii |2008[) . 

The predictions of universal scaling behavior, quan- 
tum critical p oints, and mesos c opic phases o f dipo- 
lar ensemble s (lLow all 120091: iPupillo et ail . 120091: 
IWeimer et all . 12008 ) are examples of direct realization 
of non-trivial many-bo dy physics wit h Ryd berg ensem- 
bles. Recent proposals! Weimer et all [2OIOI ) to use Ry- 
dberg atoms for implementing multi-partite interaction 
operators point to broad possibilities for simulating quan- 
tum many-body physics. The potential for demonstrat- 
ing controlled quantum dynamics has been well estab- 
lished, which will promote continued interest in this rich 
field for the foreseeable future. 
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